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PREFACE 


T his Httle book is intended to be an Introduction to the two 
volumes of Combinatory Analysis which were published by the 
Cambridge University Press in 191*5-16. It has appeared to me to be 
necessary from the circumstance that some of my mathematical critics 
have found that the presentation of the general problem through the 
medium of the algebra of symmetric functions is difficult or trouble- 
some reading. I was reminded that the great Euler wrote a famous 
algebra which was addressed to his man-servant, and had the object of 
anticipating and removing every conceivable difficulty and obscurity. 
Posterity gives the verdict that, in accomplishing this he was wonder- 
fully successful. 

From a general point of view it seems to me there is advantage on 
the one hand in explaining a complicated if not difficult matter to an 
untrained mind, and on the other in propounding a simple theory for 
the benefit of those who are highly trained. In this way certain 
vantage points may be reached which are not commonly attainable by 
the usual plan of addressing students in a style which is in proportion 
to their attainments. The advantage which has been spoken of accrues 
both to the writer and to the reader. The writer for example is likely 
to be led to points of view of whose existence he was previously un- 
aware or aware of only sub-consciously. In attempting what is here 
proposed it is inevitable that much must be written that will appear 
to the reader to be self-evident and unworthy of statement. The 
intention is by a succession of such statements to arrive at facts which, 
by a quicker progression, would be difficult or troublesome to grasp. 
It is in analogy with a succession ”of likenesses of a person taken at 
small intervals of time such that little or no difference can be detected 
between any two successive pictures but between pictures taken at 
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considerable intervals there is but a mere resemblance. The subject- 
matter of the book shews I believe that the algebra of symmetric 
functions and an important part of Combinatory Analysis are beautifully 
adapted to one another, and if I have succeeded in making that clear 
to the reader I shall be satisfied that the object of the book has been 
attained. 

My grateful thanks are due to Professor J. E. A. Steggall, M.A. 
for much helpful criticism during the composition of the book. 

P. A. M. 

February^ 1920. 



TABLE OF CONTENTS 


CHAPTER I 

ELEMENTARY THEORY OF SYMMETRIC FUNCTIONS 

ART. PAGE 

1 — 3. Definitions. The Partition Notation. The Power-Sums . . 1 

4 — 5. The Elementary Function. Homogeneous Product-Sums . . 4 

6 — 8. Relations between the important series of functions ... 5 

9 — 10. Combination and Permutation of letters. Partitions and Com- 
positions of numbers 8 

11 — 13. Order of arrangement of combinations, permutations, partitions 

and compositions. Dictionary or Alphabetical Order . . 8 

CHAPTER II 

OPENING OF THE THEORY OF DISTRIBUTIONS 

14 — 15. Definite way of performing algebraical multiplication . .11 

16 — 20. Distribution of letters or objects into boxes. Specifications of 
objects and boxes. Multinomial Theorem. Distribution 

Function 12 

21 — 23. Examples of Distribution. Dual interpretation of Binomial 

Theorem 16 

24—27. Interpretation of the product of two or more monomial sym- 
metric functions 17 

28 — 29. The multiplication of symmetric functions. Derivation of for- 
mulae. The symbol of operation • • • • .22 

30 31. Operation of upon a product of functions. Connexion with 

the compositions of m 25 

CHAPTER III 

DISTRIBUTION INTO DIFFERENT BOXES 

32— -33. Determination of the enumerating function in the case of two 

boxes 27 

34 — 37 . The general theory of any number of boxes. Operation of 

upon products of product-sums. Numerical methods and 

formulae 29 

38 — 39 . Restriction upon the number of similar objects that may be 

placed in similar boxes. Operation of in this case . . 33 



Vlll 


CONTENTS 


CHAPTER IV 

DISTRIBUTION WHEN OBJECTS AND BOXES ARE EQUAL 
IN NUMBER 

ART. page 

40 — 42. Solution by means of product-sums. Interchange of Specifica- 
tion of Objects and Boxes. Theorem of symmetry in the 
algebra of product-sums. Employment of the symbol • 36 

43 — 47. Pairing of objects of two difierent sets of objects. Specification 
of a distribution. Restriction upon the number of similar 
objects that can be placed in similar boxes. The operation 

ofD^ . 38 

48 — 49. Enumeration of rectangular diagrams involving compositions of 

numbers 42 

50—51. Equivalences of certain distributions 44 

CHAPTER V 

DISTRIBUTIONS OF GIVEN SPECIFICATION 

52—58. New functions which put the specification of a distribution in 
evidence. Proof of symmetry in the functions. Separation 
of a function or of a partition. Solution of the problem of 
enumeration. Operation of upon the new functions. An 

example of enumeration 46 

59 — 61. Correspondence with numbered diagrams 52 

CHAPTER VI 

THE MOST GENERAL CASE OF DISTRIBUTION 

62—74. Distribution when the boxes are identical. Multipartite numbers 
and their partitions. Distribution into similar boxes identified 
with the partitions of multipartite numbers. Solution of the 
problem by means of product-sums of certain combinations. 
Application of symbol Z)^. Simple particular cases . . 56 

75 — 77. The most general case of distribution. Application to the dis- 
tribution of identical objects. Elegant theorem of distribution 
which depends upon conjugate partitions. Some particular 

examples and verifications 65 

78 — 81. Certain restricted distributions 67 



CHAPTEK I 


ELEMENTARY THEORY OF SYMMETRIC FUNCTIONS 

1. A great part of Combinatory Analysis may be based upon the 
algebra of Symmetric Functions, and it is therefore necessary to 
have some clear definitions and simple properties of such functions 
before us. 

An algebraic function of a number of numerical magnitudes is said 
to be Symmetrical if it be unaltered when cmy two of the magnitudes 
are interchanged. In algebra such magnitudes (or quantities) are 
denoted by letters of the alphabet. 

Restricting ourselves to those functions which are rational it is 
clear, for example, that the simple sum of the quantities a, /?, y, ... v, 
n in number, is such a function. For tlie sum 

a4-^4-'y + ... + V 

is unaltered when any selected pair of the letters is interchanged. 
For this symmetric function, of which a is the type, we adopt the short- 
hand 

2a. 

Again, another symmetric function is 

+ + ... + v% 

because the enunciated conditions of symmetry are just as clearly 
satisfied as in the particular case ^ = 1. 

We may denote this function by 

the representative or typical term being alone put in evidence. This 
last expression includes all the integral symmetric functions, the repre- 
sentative term of which involves one only of the quantities. If we are 
not restricted to integral functions the representative term may be any 
rational function of a. For example 

1 — ad^ 1 — aa} ^ 1 — ^ I — ay^ ^ ^ 1 - * 

but we are, in most cases, concerned with the symmetric functions which 
are integral as well as rational. 


M. 
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The function is the sum of the «th powers of the quantities. 
It takes a leading part in the algebra of the functions. 

The laws of this algebra do not depend upon the absolute magni- 
tudes of the quantities a, y, . . . v, so that usually it is not necessary 
to specify these quantities. Various notations have been adopted with 
the object of eliminating the actual magnitudes from consideration. 
Thus is sometimes denoted by Si ; meaning thereby the sum of the 
ithi powers of magnitudes which it is not needful to specify either in 
magnitude or (very often) in number. Others realising that in the 
algebra they have to deal entirely with the number ^ have denoted the 
same function by 

viz. the number i in round brackets. This notation is of the greater 
importance because, as will become evident, it can be extended readily to 
rational and integral functions in general. Not only so; it is funda- 
mentally important because it supplies the connecting link between the 
algebra of symmetric functions and theories which deal with numbers 
only and not with algebraic quantities. 

2. Proceeding to functions whose representative terms involve two 
quantities, the simplest we find to be 

a/3 -f ay 4- + . . . 4- jav, 

which involves each of the ^n(n-l) combinations, two together, of the 
n quantities. It is visibly symmetrical. 

This is denoted in conformity with the conventional notation by 

2aA 

or by (11), 

the function being completely given when n is known. 

Every function is considered to have a weight, which is equal to 
the sum of the numbers that, in the last notation, appear in the 
brackets. 

Thus the functions («), (11) have the weights 2 respectively. 
When a number is repeated in brackets it is convenient to use 
repetitional exponents. Thus 

(11) is frequently written in the form (1^). 

Of the weight one we have the single function 

( 1 ); 

of the weight two, the two functions 

(2), (r). 
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ObsGrvB that two functions present themselves because two objects 
can either be taken in one lot comprising both objects, or in two lots, 
one object in each lot. We express this by saying that the number 2 
has two partitions. We have thus, of the weight two, a function corre- 
sponding to each partition of 2. 

3. In the notation of the Theory of the Partition of Numbers the 
partitions of the number 2 are denoted by (2), (1^). It is for this 
reason that the notation we are employing for symmetric functions is 
termed llie Partition Notation.* Similarly in correspondence with 
the three partitions of 3, viz. (3), (21), (P), we have the symmetric 
functions 

2a/?y 

of the weight 3. 

Of symmetric fuhetions whose representative terms involve two of 
the 71 quantities we have the two types in which the repetitional 
exponents are alike, or different, 

= af/3^ + ay + /ly + . . . -1- /aV" = 

2a^^^ = a^/3^ + + ... + fx^v^ + = (^y)^ 

involving \7i (n ~ 1) and ti {ti - 1) terms respectively. 

It is now an easy step to the function 

... a>, 

wherein we have replaced the quantities a, /3, y, ... v by the suffixed 
series aj, ag, a^, ... a^.. 

In the partition notation we write the function 

(^1 ^*2^3 • • • '^8^) 

where of course s cannot be greater than 7 i. 

It involves a number of terms which can be computed when we 
know the equalities that occur between the numbers /i, ^ 2 , Zg, ... 

If we are thinking only of numbers, ... ^;) is a partition of a 
number h + 72 + is+ . . + and since a partition of N is defined 
to be any collection of positive integers whose sum is N we may consider 
the numbers ii, {. 2 , in, ••• is to be in descending order of magnitude. 
These numbers are called the Parts of the partition and the partition is 
said to have s parts. 

The series of functions denoted by (^) for different integer values of 
i constitute a first important set. They are sometimes called one-part 
functions. 
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4. A second important set is constituted by those functions which 
are denoted by partitions in which only unity appears as a part. It is 

(1). (i“), (i»), ... (r), 

or 2ai ®2j ... 2a.iCi2®^3 ••• 

These are sometimes called unitary functions. 

The set is particularly connected with the Theory of Algebraic 
Equations because 

(a; - a) (a ;- /?) (a: - y) ... (^ ~ v) 

= — 2a . + SolJS . — 2a/?y . + . . . , 

the last term being + ^aj8y . . . v, according as n is even or uneven. 
Hence considering the equation 

+ . . . + (->)^ an ~ 0, 

and supposing the n roots to be 

. . , , A r, ••• J', 

it IS clear that 

x^ - - . . . + {-y^'an 

^X^-'Sa, x^-^ + Sa)S. ^^“2 _ ^ ^ ^ 

and we at once deduce the relations 

ai = 2a, 

= 2a^y, 
an=^afiy ... V. 

These functions are frequently called ‘ elementary ’ symmetric functions 
because they arise in this simple manner. 

It is sometimes convenient, undoubtedly, to regard the quantities 
a, y, ... 1 / as being the roots of an equation, the left-hand side of 
which involves the elementary functions with alternately positive and 
negative signs, but the notion is not essential to the study of the 
subject of symmetric functions. 

5. There is a third important series of functions. 

Of the weight w there are functions which in the partition notation 
are denoted by partitions of the number w. 

There is one function corresponding to every such partition. 

Such a function, since it is denoted by a single partition, is called a^ 
Monomial Symmetric Function. 
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If we add all such functions which have the same weight we obtain, 
algebraically speaking, all the products w together of the quantities 
a, y, . . . V, repetitions permissible. 

Such a sum is called the Homogeneous Product-Sum of weight w of 
the n quantities. 

It is usually denoted by 
We have 

^i = (l)=2a, 

K = (3) + (21) + (10 = Sa* + + Sa^y, 

and so forth. 

We have before us the three sets of functions 

5i, ^3) • * * • • • » 

hi\ , , Ji'i , ... Kv , • • • . 

The first and third sets contain an infinite number of members, but 
the second set only involves n members where n is the niJmber of the 
quantities a, /?, y, . . . . 


6. The identity of Art. 4 which connects the functions ai, ... 
with a, /?, y, ... may be written, by putting i for x, 

l-(hy + a.i%f- ... + {-fanf’ = {\ -ay)(\. - ^y) ... {I - vy), 
or in the form 

1 1 _______ 

1-aiy + a2y'-... (l-ay)(l“^^) ••• 

If we expand the last fraction in ascending powers of y, we obtain, in 
the first place, 

1 

+ (a+/3 + y+^... + i/)2^ 

+ (a^ 4- ^ + y^ + ... + + ayS 4- ay + ^y 4- ... 4- /ai/) y® 

4- (a® 4- + y^ 4* . . . 4- 4- 4- 4- ... 4- 4- 4- aySy 4- aySS 4- ... 4- Ayav) y* 


+ ... . 

It is clear that the coefficient of is the homogeneous product-sum 
of weight Wy so that we may write 


1 - ^Ziy 4- a^f - ... 4- (rfany^ 


- = 1 4- Aiy 4- hy^ 4- 


an identity. 


^y^4-..., 
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Thence we obtain 

{1 -aiy ■+ ... + C~/an2/”}(l + + ... + +...) = !. 

Since this is an identity we may multiply out the left-hand side and 
equate the coefficients of the successive powers of y to zero ; obtaining 

li\ cii — Oj 
^2 ~ = 0 , 

= 0 , 


^»+l ■+■ (t‘zhn-1 ■“...+ ~ 

^w+2 ^i^n+l . . . + ~ 

relations which enable us to express any function in terms of 
members of the series ai, ^3, ^3, ... 

7 . In the applications to combinatory analysis it usually happens that 
we may regard n as being indefinitely great and then the relations are 
simply 

^1 — - 0 , 

hi - (i\K + «2 = 0 , 

K - ciih + a^hi -(^3 = 0 , 

continued indefinitely. 

The before-written identity now becomes 
(1 - a^y + a^y^ - a^if + .,,ad inf.) (I hy + h^y^ + h^y^ ...ad mf.) = 1 , 
and herein writing -y for 3/ and transposing the fiictors we find 
(1 - hy + + ... ad inf.) (1 + a^y + a^y^ + + ...ad inf.) ~ 1 , 

an identity which is derivable from the former by interchange of the 
symbols a and h. 

There is thus perfect symmetry between the symbols and it follows 
as a matter of course that in any relation connecting the quantities 
«3, ••• with the quantities /^l, hi^ ^3, ••• we are at liberty to inter- 
change the symbols a, h. This interesting fact can be at once verified in 
the case of the relations = 0, etc. 

Solving these equations w^e find 

= (*i, 

— a\ a^y 

hz = a-i — 2^1 as + , 
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and as shewn in works upon algebra 




, TT^fcf 




where ttj ! denotes the factorial of and 

TTj + 27r2 + StTs + ... + JcTT^ = 


the summation being taken for all sets of positive integers ttj, TTg, ... Tr;^ 
which satisfy this equation. 

By interchange of symbols we pass to the relations 


(h. ~ hi y 


^2 hi h^ j 

Oj‘i = hi — ^h\hti + A3, 


ITiI TTg! ... TTj^] 


8. It is shewn in works upon algebra that the relations between the 
symbols Si, s^y ... and the symbols «i, a^, a^y ... are 


Si ~ di, 

$2 ~ di ^CL^y 

S9 = - 3^1 6^2 + 3^3, 


»»= s (-)»+".+>r2+...+.rt (5 i + ^2 + -- +^>_^^ ... ajirfc. 

TTj ! TTg I . . . TTfc : 


ai = 5i, 

2!«2 = V--52, 

3 ! — S\ 3^1 ^2 ^S'j , 


n ! dn = 


n! 


l"-- . 2". . . . . n-, ! TTa ! . . . TTft ! 


also between the symbols s,, s^, Ss, ... and Aj, h^, k^,... 

Sl~hly 


S2 {hi 2A2), 

^3 “ hi^ — 3 Aj A 2 + 3 A 3 , 


^»= S (-)«^i+’.a+...+.rt+l ^), l5 V- V» • • ■ h'’K 


TTi ! TTg ! . . . TTifc 1 
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2lh2=Si^ + S2, 

3! A3=5i® + 3si52+ 2^3, 


nlhn=^ 


n\ 


1 'i. 2'= ... Ar-it . TT, ! 


These are the principal properties of symmetric functions that will be 
of use. 


9. If we take any assemblage of letters such as aa/Sy and are not 
concerned with the order in which these letters are written, we have a 
‘ Combination ’ of the letters. If however the order in which the letters 
are written be taken into account, we have a ‘ Permutation ’ of the 
letters. In the present case we have twelve permutations, viz. 

aa^y aay/3 a/3ay a^ya aya/3 ayfia 

^aay paya jSyaa yaa/3 ya/Sa y^aa 

10. In a similar manner if we take any collection of integers which 
add up to a given integer we have as above defined (Art. 3) a partition 
of the given number ; here no account is taken of the order in which 
the parts of the partition may be written ; but if order has to be taken 
into account each way of writing the parts is called a ‘ Composition ' of 
the number, such composition appertaining to the particular partition 
which is involved. Thus of the number 9, 3321 = 3^21 is a partition 
which gives rise to the twelve compositions : 

3321 3312 3231 3213 3132 3123 

2331 2313 2133 1332 1323 1233 

and it will be noticed that the compositions which appertain to the 
partition 3321 of the number 9 are in correspondence with the permu- 
tations of the combination aa^y. 

Moreover, in general the compositions which appertain to any given 
partition of a number are in correspondence with the permutations of a 
certain combination of letter, 4. 

11. In pursuing the main object of this book, namely the study of 
the algebra of symmetric functions together with those theories of com- 
bination, permutation, arrangement, order and distribution which are 
summed up in the title ‘ Combinatory Analysis,^ it is important to have 
some specific rules for arranging the order in which the terms of algebraic 
expressions are written down. 
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A monomial symmetric function, as defined in Art. 5, is the sum of 
a number of difierent combinations of the same type. In writing out at 
length these combinations of quantities a, . . . r we may adopt what 
is called the ‘ dictionary ’ (or alternatively ‘ alphabetical ’) order. 

In any particular combination we write the a’s first, then the ^^s, 
and so forth; also one combination is given priority of another if, 
considering the two combinations to be words, the dictionary would 
give the one word before the other. 

This allusion to the dictionary, with which all persons are familiar, 
seems to define shortly and clearly the principle of order usually 
adopted. Thus we write the monomial function of four quantities a, /S, y, S 

Sa^ySy 

in the order a^ySy + + a^y8 + a^y + + aPy‘^ 

+ -H ay^3 + ayS^ + /^yS + /?y^S + 

the dictionary order being in evidence both in each combination and in 
the order of the combinations. 

Another order is sometimes useful. We may have, in each com- 
bination, the repetitional numbers always in the same order as they 
appear in the representative combination but subject to this rule^ the 
letters in dictionary order. 

The combinations thus written would then be arranged in dictionary 
order. Thus we might write 

— o?py + + a^yS -f p^ay + + ^yh 

+ y'^ajS + y^aS + y^/?5 + + S^ay + 8^y3y. 

12. Again, frequently we have to write out at length the permu- 
tations of a given combination of letters. Here again it is usual to 
adopt the dictionary order, each permutation being regarded as a 
dictionary word. Thus the twelve permutations of aaySy are written 

aajBy aayp a/3ay apya aya/3 ay/Sa 

j3aay /3aya jSyaa yaa/3 ya/3a y/3aa. 

13. When we have to write out symmetric functions, of the same 
weight, expressed in partition notation, we usually adopt numerical 
order, the meaning of which will be clear from the example 

he 

= (6) + (51) -f (42) -f- (411) + (33) + (321) + (3111) 

+ (222) + (2211) -h (21111) + (mill), 
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where in each term the largest number available is written first, the 
next largest second, and so on ; and in ordering the partitions numbers 
in descending order of magnitude are in the same relation as are the 
successive letters of the alphabet in dictionary order. The alternative 
method is to adopt the numerical order subject to the rule that the 
partitions are to be arranged in ascending order in regard to the number 
of parts involved. 

This would give the expression 

Jiq 

= (6) + (51) + (42) + (33) + (411) + (321) + (222) 

+ (3111) + (2211) + (21111) + (111111). 

When we have to write out the compositions associated with a given 
partition we adopt numerical order. 

Thus associated with the partition (321) of the number 6 we have 
the compositions 

(321), (312), (231), (213), (132), (123). 
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OPENING OF THE THEORY OF DISTRIBUTIONS 

14. From the principles set forth in the concluding articles of 
Chapter i we can realise a definite way of expressing the result of 
algebraical multiplication. 

Suppose that we have to form the product of a number of alge- 
braical expressions each of which involves (say) three terms. The 
expressions are supposed to be given in a definite order from left to 
right. This order will be determined, usually, the circumstances. 

Let the factors be n in number, and, in the given definite order, 
denoted by 

(ai 4 - 4 - Cl) (Cfa + ^2 + ^2) (^3 + ^3 + t’a) . . . 

(^n— 1 ^n-i 1) ^w-)? 

where three terms are involved in each factor merely for the sake of 
simplicity. 

To obtain a term of the product we select a term (any term) from 
each factor and place them in contact in the order in which they have 
been selected ; the factors being dealt with in order from left to right. 
The term of the product, thus reached, may involve one, two or three 
of the symbols a, b, c according to the way that the selection is carried 
out. To place the terms (3^‘ in number) thus arrived at in a definite 
order we make our selections in such wise that the terms produced are 
in dictionary order. Thus the first three terms will be 

Cli(l2Cf/‘i ••• f^n~\bn'i 

(lx • • • Cln-\ y 

and the last three 

Cl C2C3 . . . Cn-i^J^n y 
C1C2C3 ... Cjfi-ibfi, 

C1C2C3 — Cji—iCfi. 

15. As an example, consider the development of (a 4- jSy. 

Writing down the n factors 

(a 4 * /?) (a 4. ^) (a + ^) ... (a 4* / 3 ) (a + / 5 ), 
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the multiplication, according to rule, gives for a few terms 
+ a”-2^a + + a«~»^aa 

+ + . . . , 
and the complete product for ^ = 4 is 

+ a^o? + + a^a + 

+ /?a® + + ^apa + 

The combinations which appear are 
aS 

and the product, as obtained by rule, involves all the permutations of 
these combinations, and no other terms. 

The terms of the product are visibly in dictionary order and from 
the way in which the multiplication has been carried out each of the 
combinations necessarily appears as many times as it possesses permu- 
tations; so that when the terms are assembled so as to yield the 
formula of the binomial theorem 

(a + /3y = +■ + 4ay0^ + ftS 

each numerical coefficient denotes the number of permutations of the 
combination of letters to which it is attached. The same remark can be 
made in regard to the general formula 

(a + (8)™ = a» + a'‘-'/3 + +•••+(”) 

16. We proceed to another order of ideas by connecting the theory 
above sketched with a Distribution into different Boxes. 

Suppose that we have four different (that is distinguishable) boxes 
A 2 , Asy A 4 arranged in order from left to right 
A, A 2 As A 4 

a a P p 

a P a p 

a P P a 

P P a P 

P a p a 

P a a a 

and let us consider the selections of factor terms that were made in 
forming the product combination a^p^. 

For the first selection we took the terms a, a, /?, p from the first, 
second, third and fourth factors respectively. Place these letters in the 
four boxes A^ A 2 , A^y A 4 respectively. Proceed in the same way for 
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each of the six selections that produce the combination We 
obtain the successive lines of letters shewn in the above scheme. We 
observe that we have distributed the four letters a, a, p into the four 
different boxes, one letter into each box, in every possible way, and that 
reading the lines of letters from left to right one such distribution 
corresponds to each permutation of the combination. From the mode 
of term selection, to form the product, each permutation must occur 
and there can be no other distributions into the boxes except those which 
correspond to the permutations. 

We thus see that, if the binomial expression 

(a + py 

be expanded, the coefficient of the term is equal 

(i) to the number of permutations of the combination 

(ii) to the number of ways in which the letters of the combination 
a^pn-^ can be distributed into n different boxes, one letter into 
each box. 

17. By precisely the same argument we reach the conclusion that if 
the multinomial expression 

(ttj + ttg + a.^ + . . . + 

be expanded, the coefficient of the term 

0/102^203^3... a/s 

is equal 

(i) to the number of permutations of the combination o/io/a . . . a/s, 

(ii) to the number of ways in whifth the letters of the combination 
o/io/s ... o/s can be distributed into ^ different boxes, so that 
each box contains one letter. 

We now remark that since + ag + og + ... + is a symmetric function 
of the n quantities, the expression 

(01 + 034-03+ ... +a„)^ 

is also a symmetric function. Hence every term of the expansion which 
is also a term of the function 

20/103*203^8 ... a/« = (^J^2^3 . . . Q 

must appear with the same coefficient. 

Hence we may say that when 

(01 + 03 + 03 + ... +0,,)^ 

is expanded the coefficient of symmetric function 

So/iOg^a ... a/« 

is equal 
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(i) to the number of permutations of the combination , a/«, 

(ii) to the number of ways in which the letters of the combination 
ai"ia2^2 ... can be distributed into i different boxes, one 
letter into each box. 

18. We have spoken of the distribution of letters into boxes. The 
letters may represent objects or things and it is often more convenient 
to speak of the distribution of objects rather than of letters. The 
objects are sufficiently specified by the repetitional numbers 4, ... 4. 
We can therefore properly define the objects distributed or permuted 
by saying that they have a Specification 

(/l ^2 • • • 

which is necessarily some partition of the whole number of objects. 

Also the number of ways in which the distribution into boxes can take 
place depends upon the identities that may exist between them. The 
boxes being such that there are no identities — in fact representable by 

Aj , A 2 ) • • • , 

we have only to regard the repetitional numbers, which in this case 
consist of i units. The Box Specification is therefore 

( 10 , 

and the distribution which we have had under view may be described as 
of objects specified by (iiHH ... into boxes specified by (1"), where 
ii + 4 + 4 + . • . + is = 

19. The actual number of permutations or distributions is readily 
obtained. If the objects be all different, or in other words of specifica- 
tion (1"), we may select an object for box A^mi ways; from the ^ - 1 
remaining objects we can select our object for box in ^ - 1 ways ; con- 
sequently we can use the boxes A^^ A2 in i (i — 1) ways; similarly we 
can use the boxes Ai, A2, .^3 in « ({ — 1) (i— 2) ways, and the whole of 
the boxes in i (i - l)(i - 2 ) ... 2 . 1 or in il ways. Hence there are 
^! ways of distributing objects of specification (P) into boxes of speci- 
fication (P). Now suppose il of the objects are identical. In any 
distribution certain boxes ii in number will contain the same objects 
and if we now replace these similar objects by different objects we find 
that we can do this in ii I ways corresponding to ii permutations of the 

different objects. Hence the former distributions are ^a! times as 
numerous as the latter, and therefore we find that the latter distri- 
butions can take place in 

il 

ways. 
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Similarly if other % objects be identical the number of distributions is 

J\ 

h\i,V 

and finally if the specification of the objects be 

(^ 1^*2 ••• 

the number of distributions into boxes of specification (P) is 

i\ 

hlhl 4 !' 

This number therefore enumerates the permutations of objects of speci- 
fication (^l^ 2 ... is). 


20. In the partition notation the multinomial theorem may be 
written 


the summation being for every partition of the number i. 

It will be observed that the multinomial theorem involves the 
enumeration of the permutations of all combinations of letters that it is 
possible to form. For this reason it is often said to be the ‘ Generating 
Function’ for the enumeration of permutations. Since it also enumerates 
certain distributions it may be said to be the ‘ Distribution Function ’ 
for the distribution of objects into boxes of specification (P), one object 
being placed in each box. 


21. From this first very elementary case of distribution we can at 
once derive an interesting corollary. 

Suppose that we have to distribute / objects into i-^j different 
boxes, so that the box specification is (1^'^^) subject to the condition 
that no box is to contain more than one object. It is clear that in any 
distribution there must be j empty boxes, and that we may place in 
each of them one of j new and identical objects. 

These j new objects have the specification (/). Hence the problem 
before us is transformed into that of distributing objects of specification 

iiih ••• %j) 

into boxes of specification 

The objects and boxes being now equi-numerous we have the case 
already considered and can see that the number of distributions is 

/, ! u \ ... L \ i \ * 
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22. The reader will now observe that we can also pass from the 
latter to the former distribution, and that just as we can add any 
number to the specification of the objects in order to equalise the 
objects and boxes; so conversely, if we are given any specification of 
i objects and boxes of specification (1*) we can cancel any part from 
the specification of the objects without altering the number of the 
distributions. Thus the distributions of objects (iiH . . . into boxes (1^ 
are equi-numerous with the distributions of objects 

{iii^ ••• V-i*V+i 

into boxes (U). Here the number v is cancelled from the object speci- 
fication, and r may be any of the numbers 1, 2, 

As a simple example we find that objects of the specifications 
(21^), (1^), (21) have equi-numerous distributions into four different 
boxes, not more than one object in each box. These are 
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23. In the case of the binomial theorem another interpretation may 
be given to the coefficients. 

Writing 



it has been shewn that the coefficient enumerates the permutations 
of the combination 

We can shew that the same number enumerates the number of ways 
of selecting m letters from an assemblage of n different letters. For 
consider the combination and its ten permutations 

aaaPP aa^a^ aafipa apaaP aPapa 

apPaa PaaaP paapa papaa ppaaa 

When an a is in the 5th place from the left of the permutation sub- 
stitute for it the suffixed a, a^; thus obtaining, omitting the letters P, 
entirely, the ten combinations 

ai«2«3 ttidsas 

aj^a4(X5 CL^CL^CL^ (1,2^3 tts ^2^4^15 t^3®40t5 

which constitute the ten combinations three together that can be 
formed from the letters of the combination aia 2 a 3 a 4 a 5 . If we had 
operated similarly with the letters p we would have reached the ten 
combinations two together that can be formed from the same combina- 
tion of five letters, viz. 

GtsQ-S ®*«0t4 <*2^4 




aia4 


and we have no difficulty in realising that the number ^ 

enumerates the combinations m or n — m together that can be formed 
from n different letters. 


24. So far we have been concerned mainly with a distribution injbo 
different boxes, one object only being placed in each box. The results 
have been trivial, but they have supplied a connecting link between 
combinatory analysis and the algebra of symmetric functions. It will 
be shewn in what follows that this relationship can be greatly extended 
to the mutual advantage of combinatory analysis and the symmetrical 
algebra. 

We proceed in the first place by removing the restriction that each 
box is to contain only one object. We consider distributions in which 



18 


OPENING OF THE THEORY OF DISTRIBUTIONS 


the number of boxes is less than the number of objects, so that some 
box or boxes must contain more than one object. We may join the 
issue in two ways. We may precisely define the distribution and then 
seek its connexion wuth the algebra ; or we may set forth some com- 
bination of symmetric functions, which we can see will lead to a 
distribution of the required kind, and then seek to define the corre- 
sponding distribution. For the present we adopt the latter procedure 
and inquire into the development of the function 

(17 = 

which for four quantities may be written 

(a^ + ay 4- aS + /By + /BS-h yS)^. 

We carry out the multiplication of the i factors according to the 
process explained in Art. 14. The complete product is clearly a sym- 
metric function, expressible as a linear function of monomials, of the 
weight 2^, of the form 

... ag» = (^^1^*2 •' ' O* 

The monomial function just written will appear with a certain co- 
efficient. What is the meaning of that coefficient in the theory of 
distributions ? 

In the process of multiplication we take any combination of two 
letters from the first factor with any combination from the second, and 
so on, until finally we take any combination from the ^th factor and, 
assembling the letters thus obtained, we obtain, we suppose, a com- 
bination of letters 

... a>. 

Associated with this step in the multiplication we take i different 
boxes, that is to say of specification (1^), 

. . . -dj 

corresponding to the i factors of the product in order from left to right 
and place the two-letter combinations which have been selected from 
the 1st, 2nd, ... ith factors in the boxes ^ 1 , A 2 , •• Ai respectively. 
We thus arrive at a distribution of the letters in ... a/« into 

i different boxes, subject to the sole condition that each box is to 
contain two different letters ; or, as we may say, letters of specification 
(P). Making a similar distribution in correspondence with every 
selective step in the multiplication, which produces the combination 
... we reach a set of distributions which constitute the whole 
number of ways of distributing a definite set of objects of specification 
(iih ••• h) into boxes of specification (1^) in such wise that every box 
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contains objects of specification (1*). Since all the terms included in 
... regarded as denoting objects, have the same specification 
we say that the number of the distributions above defined is equal to 
the coefficient of symmetric function 

(^* 1^2 •“ 0 

in the development of the symmetric function 

(10^ 

Some examples supply simple verifications. 

By ordinary multiplication we find that 

(a/3 4- ay + a8 + + ySf = + 2^a^l3y + 6a^y8, 

or (Vy - (2^) + 2 (21^) + 6 (l^. 

The distributions which give the three coefficients 1, 2, 6 are 


.d-l A2 

Ai A2 


A2 


a /3 a/3 

afi ay 

aiS 

yB 



ay a^ 

ay 

^8 




aB 





h 

aB 




/38 

ay 


Again, by developing 

CO 

111 

yS 

ap 


find a term 

152a®^y8 = 15 (2^“). 




The fifteen distributions are 




Ai A2 As 

Ai A2 As 

A^ 

A2 

As 

afi ay /SB 

a /3 aB py 

aP 

ap 

yB 

a^ PB ay 

aP Py aB 

aP 

yB 

ap 

ay afi fiB 

aB ap Py 

yB 

ap 

aP 


ay ap aS Py cl/3 

/3B afi ay ^y ol/3 aB 

/3B ay a/3 /^y clB a/3 


There is no simple expression for the general coefficient in the 
development of but when i is not too large there is a method 

of arriving at the value of any desired coefficient which will be given at 
a later stage. 
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25. We pass on to consider the symmetric function product 
(Sa^ycaay=(i7(iy. 

We write out the i factors followed by the j factors and proceed to 
obtain one term in the development by taking one combination of two 
letters from each of the first i factors and one letter from each of the 
last j factors. Assembling the letters so obtained we reach, suppose, 
a combination of 2i letters 

... a/«. 

In correspondence with the selective process that has resulted in 
this combination we take i +j different boxes, so that the box speci- 
fication is (1^*^-^) 

... AiBiB^B^ .. Bj, 

We place the two-letter combinations that were selected from the 
1st, 2nd, ... ^th factors in the boxes Aiy A^^ Ai respectively; and the 
single letters that were selected from the last j factors in the boxes 
jBi, ••• Bj respectively. If we make a similar distribution for every 
case in which the selective process in the multiplication results in the 
combination we will have obtained every distribution of a 

definite set of objects of specification • -P^ with boxes of specifica- 
tion in feuch wise that in regard to i of the boxes A^, ... 
each box contains objects of specification (P), and in the remaining 
boxes Bii B^, . • Bj eftch box contains a single object. Hence we gather 
that distributions so specified are enumerated by the coefficient of the 
function {piP 2 ••• in the development of the product 

In the distribution above defined the reader must notice that objects 
of specifications (1^), (1) are restricted to the boxes Ai, Jig, ... ; , ^ 2 , • •• 
respectively. This implies that the boxes being in a definite order the 
^+y combinations of objects are only allowed iljl permutations; that 
is to say that no exchange of combinations of objects of different specifica- 
tions is allowed to take place. If such exchange be permitted (^ + j) 1 
permutations between the combinations of objects may take place. The 
function that by its development enumerates the distributions must- 
now be multiplied by 

and we have the theorem : — 

‘Hf objects of specification (piP 2 be distributed into boxes of 
specification in such wise that i of the boxes (unspecified) receive 
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objects of specification (V) and the remaining boxes objects of speci- 
fication (1), the number of distributions is equal to the coefficient of 
thb function {piP2 ‘--Pa) in the development of the function 

As an example it is found that 

(2)(1?W=- +48(321) + .... 

The 48 distributions are 

jLi jA.2 As A 4 
the 12 permutations of ayS a/? a y 
24 „ ayS ay a /3 

12 „ ayS ySy a a 

26. It is quite evident that the process by which we have reached 
this connecting link between distributions and the expansion of sym- 
metric function products is of general application. The selective process 
is in correspondence with distribution when the factors of the symmetric 
function products are any monomial symmetric functions whatever. 

For consider the product 

. . . a^^tj = (?Wi Wg • • • (^1 ^2 • • • 

We write out the i factors followed by the j factors and obtain one 
term in the development by taking ^one term from each of the i +j 
factors. The i terms from the first i factors are each of them combina- 
tions of specification (wiWg ... w^^). The j terms from the last j factors 
are each of them of specification {nin ^ ... n^). The assemblage of i 
terms is, suppose, 

a/8 of specification {pip^ 

In correspondence with the selective process we take ^ +j boxes of 
specification (l*'*'-^) 

A-xAg ... A-i 

We place the combinations that have been selected from the first i 
factors in the boxes A respectively and the remaining combinations in 
the boxes B, 

If we make a similar distribution for every case in which the selec- 
tive process results in the combination ... we will have 

obtained every distribution of a definite set of objects of specification 
{piPn Pa) into boxes of specification subject to the condition 
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that the combinations of specifications must 

be placed in the boxes B respectively. 

Removing this condition we find as before a theorem : — 

“If objects of specification be distributed into boxes of 

specification in such wise that i of the boxes (unspecified) receive 
objects of specification (mirn ^ ... and the remaining boxes objects of 
specification (wiWg •••%)? the number of distributions is ec^ual to the 
coefficient of the function {piP 2 ‘->p^ m the development of the 
function 

C ••• nltj («,W 2 ... 

27. The same reasoning applies when any number of monomial 
symmetric functions are multiplied together and we may enunciate 
the general theorem : — 

“If objects of specification (pip^ ...i?s) be distributed into boxes of 
specification •) in such wise that i unspecified boxes receive 

objects of specification ^0, i other unspecified boxes objects 

of specification {nin^ ... %), k other unspecified boxes objects of specifica- 
tion (oiOg ... etc., the number of distributions is equal to the co- 
efficient of the function {piP 2 '->Ps) in the development of the function 

*^'**”=* ...»«>' (01O2 

Verifications may be made by means of the formula 

(Sa^^y) (Sa^y) = 4- 2^a^l^yh + GSa^^SySc 

+ 3 + 6 + 10Sa2/3y8€(9, 

otherwise written 

(21^) (r) = (32^) + 2 (32P) + 6 (31") + 3 (2^) + 6 (2^^) + 10 (2P). 

28. As it is important to be able to obtain readily the numerical 
values of such coefficients, we will subject this particular development 
to examination with the object of deducing general laws in the algebra 
of symmetric functions. 

Suppose that the symmetric functions appertain to an unlimited 
number of quantities a, yS, y, .. . and expand each side of the identity in 
powers of one of them, say a. The function (32^) or involves 

some terms which do not contain a; terms such as /S^y^S^ for example. 
The aggregate of these terms is (32^) regarded as appertaining to the set 
of quantities y, 8, ..., the original set with the omission of a. The 
function involves no terms containing the first power of a, but it has 
terms such as which contain the second power of a, the aggregate 
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of which is a^(32), if (32) now appertains to the set y, 8, .... Lastly 
it involves terms a® (2^), where (2®) refets to the set /S, y, 8, ... . 

Hence we may write 

(32^) = (32®)' + (32)' + a® (2% 

the dashed round bracket denoting that the symmetric functions refer 
to the deficient set of quantities y, 8, ... . 

Similarly 

(321®) = (321®)' + a (321)' + a® (31®)' + a® (21®)', 

(31^) = (317 + 017 ■+■ (17. 

(2®1) - (2®iy + a (27 + a® (2®1)', 

(2®1®) = (2®1®)' + a (2®1®)' + a® (21®)', 

(21«) = (217 + a (217 + a® (17. 

The right-hand side of the identity may therefore be written 
(32®)' + 2 (321®)' + 6 (317 + 3 (2®1)' -f 6 (2®1®)' + 10 (2l7 

+ a {2 (321)' + 6 (31®)' + 3 (2®)' + 6 (2®1®)' + 10 (21^'} 

+ a® {(32)' + 2 (31®)' + 3 (2®1)' + 6 (21®)' + 10 (P)'} 

+ a® {(2®)' + 2 (21*7 + 6 (17}. 

As regards the left-hand side, since 

(21®) = (21®)' + a (21)' + a® (1®)', 

(17= (17+ <17, 

we find that 

(21®) (1®) = (21®)' (1®)' + a {(21)' (1®)' + (21®)' (1®)'} 

+ a® {(1®)' (1®)' + (21)' (1®)'} + a® (1®)' (1®)'. 

Now equating the coefficients of like powers of a (omitting the case 
a®) and suppressing the dashes to the round brackets by converting the 
set of quantities y, 8, . . . into the set «, /?, y, . . • through writing a, /?, y, . . . 
for y , 8, . . . respectively, we obtain the derived formulae 

(21) (1®) + (21®) (1®) = 2 (321) + 6 (31®) + 3 (2®) + 6 (2®1®) + 10 (2l7 
(1®) (1®) + (21) (1®) = (32) + 2 (31®) + 3 (2®1) + 6 (21®) + 10 (1®), 

(1®)® = (2®) + 2 (21®) + 6 (17. 

Thus we can derive, from any given identity, a number of other identi- 
ties of lower weights. The very simple process is that of expansion in 
ascending powers of the quantity a. 

We observe that the coefficient of in any monomial function is 
obtained by merely deleting the part m from the partition which denotes 
the function; if the part m be not present the coefficient is zero. Observe 
also that in the product (21®) (1®) the highest power of a that presents 
itself is 3 because 2, 1 are the largest parts in the factors respectively 
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and 2 + 1 = 3. It follows at once that the coefficient of a? in the product 
is found by simply obliterating the first or largest part in each factor. 
We thus arrive at the coefficient ( 1 ^)*. Thus from the original identity 
(2P) (1®) = (32^) + 2 (321^) + 6 (31^) + other terms which involve no part, 
in the partitions, as large as 3, we derive, at sight, the new identity 

(17 = (20 + 2 ( 2 P ) + 6 ( 1 ^). 

From this we discover immediately new theorems in distribution. 
As an example, since 

2(210(1®) = . .. + 12(31^)+ 

( 1 ®)^= ••• + 6 (10 •••, 

we can assert that the number of distributions of objects of specification 
(310 into boxes of specification (lO in such wise that the boxes contain 
objects of specification (210 (^0 twice the number of distribu- 

tions of objects of specification (lO into boxes of specification (lO in 
such wise that both boxes contain objects of specification (lO- 

Examination of the distributions verifies this conclusion and the 
theory we are now discussing might have been entirely based upon a 
study of the distributions. 

29. In order to facilitate the process of taking the coefficients of a’" 
in a symmetric function it is convenient to adopt a mathematical short- 
hand. Let the symbol 

placed before any symmetric function, stand for the phrase 
‘the coefficients of in.^ 

Then when is prefixed to a monomial function expressed in the 
partition notation, the result is the deletion of the part m from the 
partition; if the part m be not present the result is zero; if m itself be 
zero the result is to leave the function unaltered or, as we may say, to 
multiply the function by unity. For example 

A (32^) = (2^); A (32^) = (32); A(3) = l; 

A (32^) = A (32^) = 0 ; A (32^) = (320*. 

* It should be stated that the reader who is acquainted with the differential 
calculus will realise that is effectively a partial differential operator of the 
order m which is expressible by means of symmetric functions in a variety of ways 
and, in particular, in terms of the elementary functions (1), (I®), (l^), ... which 
have been denoted above also by aj, - ... 

It was brought to light in 1883, Proc, Lond, Math, Soc,, by James Hammond 
and is freely used in ‘ Combinatory Analysis ’ and in many researches by the author 
which have been published in Scientific Journals during the past thirty years. The 
methods of the calculus are not necessary for this elementary exposition and the 
requisite properties of the symbol will be set forth without its aid. 
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30. Any symmetric function F may be written in ascending powers 
of the quantity a in the form 

I)(iF olDx F+ o^D<^F , 

in accordance with the definition of l^mF. 

Hence the product of two functions is 

( A-Fi + <^D^F^ + + • • •) (Ai^2 + aAi^2 + a^A-^2 +...)> 

or DqFiDqFq 

+ a{D,F^AF^ + D^t\DoF;) 

+ a? {B.F.B^F^ + D,F,DrF^ + D^F,D,F,) 

+ a» (Doi^i + D^F.D^F^ + D^FrD^F^ + D^F^D.F^ 

+ .... 

Moreover 

F,F^ = D, {F,F.:) + aA (A A) + a^A (A A) + . . . . 

Whence comparing the coefficients of a, a*, o’, ... , 

A (A A) = Ao A • A A + A A • A„ A, 

A, (A A) = Ao A • As A + A A . A A + As A • AoA, 

A (A A) = A„ A . As A + A, A . As A + As A • A A + A A • A„ A, 


s=in 

A™ (A A) = 2 A, A . A„_. As, 

5 r=0 

where on the right-hand side there is a term in correspondence with 
every composition (see Art. 10) of the number m, zero counting as a 
part. There are visibly m^l terms, but usually fewer than w -f 1 will 
materialise because by the rules of operation many terms may vanish. 

Similarly if we require the coefficients of in the product of three 
functions 

F^F^F,, 

the performance of the symbol will involve a term 

FsFi . DtF^ . F,n-s-tF^, 

because one step in the multiplication is to find the coefficients of a*, 
a\ a"*-®"* in Fu F 2 , Fi respectively, and then to multiply the three co- 
efficients together. 

Hence 

Dm (F^F,Fs) =22 DsFi . DtF, . D^-s-tFs, 

s=0 t=0 

Since - s - ^ is a composition of the number into three parts, 

zero counting as a part, the symbol Dm breaks up into as many triads 
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of symbols as the number m possesses compositions into three parts, 
zero counting as a part. The reader will have little difficulty in proving 
that the number of these compositions is 

(1 + a + a" + . . = 2)^ (1 - a)-* = . 

In general, when the symbol is prefixed to a product of i sym- 
metric functions, it breaks up into as many ^-ads of symbols as the 
number i possesses compositions into ^ parts, zero counting as a part. 
The number of such compositions is 

31. We can now see the importance of the study of the symbol, for 
evidently we can repeatedly operate with it, varying its suffix as may 
be desired, until a positive integer or zero is reached, and thus solve 
the problem of the multiplication of symmetric functions upon which 
the present view of combinatory analysis depends. For consider the 
product 

(2P)(1»), 

we have 

A(21») (l>) = A(2P) . A (P) = (p) (P), 

A A (2P) (P) = A (1^) (P) = A (P) . A (P) = (1) (1), 
AAA (2P) (P) = A (1) ■ A (1) + A (1) . A (i) = 2 (i), 

and finally 

AAA'* (2P) (lO = ‘2A (1) = 2. 

Now we may write 

(2P)(P) = ...+(7(32P)+..., 

so that operating upon both sides with AAA" the right-hand side 
becomes G since every other term is reduced to zero by the operation. 
The calculation above shews that the left-hand side becomes 2 by the 
operation. Hence (7=2, and 

(21^)(1’) = ... -e 2 (32P) -t- .... 

We can in this way calculate the result of the product of any 
number of monomial functions and thus evaluate the number which 
enumerates a well-defined distribution of objects into boxes. 
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DISTEIBUTION INTO DIFFERENT BOXES 

32. The theory set forth in the foregoing chapters enables us to 
make a great advance in combinatory analysis. 

We are now able to attack the following problem. 

Objects of any given specification are to be distributed into m 
different boxes, i.e. of specification (1”^); in how many ways can the 
distribution be made? 

First consider the case of two boxes, denoted by Ai, and let the 
objects be w in number. It has been shewn in Art. 26 that if the speci- 
fication of the objects be {piP 2 • • 'p») and the boxes are obliged to contain 
objects of specifications (w^w^a... / 2 m), both specifications 
appearing, one in each box, the enumerating symmetric function product 
is 2 {n^ Uy) or {m^m ^ . . . if the partitions {m-^ • • ■ w#), 

(/ 2 i/?. 2 -- /^m) be identical. 

We have merely to develop the product and seek the coefficient of 
the function 

We now abolish the restriction and substitute another, viz. that the 
boxes are to receive, one of them objects and the other w/g objects. 
We have 

'V w^ — w\ 

the w objects may have any specification and the Wi and objects 
may have any specifications consistent with the condition that the 
assemblage of and objects must have the same specification as 
the w objects. If the specification of the w objects which are to be 
distributed be unknown the and objects may have specifications 
denoted by any partitions of Wx and m 2 respectively. The Wx objects 
may have therefore all specifications included in the function Am,,, the 
W 2 objects all those included in the function If we form the 
functions 

or Am,, , 

according as Wx , are not or are equal, we obtain, upon multiplication, 

terms of the forms 

2 (rrixm^ . . . . . . tiy) or {mxm^ . . . 

and it has been shewn already that these functions enumerate, on de- 
velopment, the distributions which are associated with the particular 
specifications (mxm^ ••• (jiin ^ ... 
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As an example let us distribute 4 objects into two different boxes 
so that one box, unspecified, contains 3 objects and the other box 
1 object. 

We have 

2^3^ = 2 {(3) - 4 - (21) + (1*)}(1) 

= 2 (4) + 4 (31) + 4 (2^ + 6 (2r) + 8 (1^), 

leading to the conclusion that objects of specification (21^) can be 
distributed in 6* ways and similarly when the objects have other speci- 
fications. ' 

. The distributions for all of the cases are : 


( 4 ) 

A 1 

(31) 

A 1 A 2 

(2^) 

Ai A 2 

(21^) 

Ai A^ 

(1‘) 

Ai A 2 

a 

/3 


a/3y a 

aPy 8 

a 

/3 

/3 a?l3 

a apy 

8 o.Py 


a 

ap‘ a 

y 

aP8 y 


a d^/3 

a a/ff* 

y 

o?y ^ 

P o?y 

y ap8 
ay8 p 
P ay8 
Py8 a 
a Py8 

2 

4 

4 

6 

8 


in agreement with the theory. 


33. Having thus obtained the enumerating function or 

for the special numbers we can include all cases by giving Wi, 

all possible values and adding the corresponding enumerating functions. 

Thus for 2 we have 


~ 3 ,, 

2^2 ^1 > 

=4 „ 

/^ 2 * + 2^3 ^ 1 , 

= 5 „ 

2 ^ 3 ^ "f" 2h^}i\ , 


and so on, while in general we seek the coefficient of in the ex- 
pansion of the function 

(hiX + 4 - ...)^ 

We may state the theorem: — 

‘‘The number of distributions of objects of specification {p^p ^ ... p^) 
into boxes of specification (1^) is equal to the coefficient of the function 
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in the development of the coefficient of in the expansion 
of the function . 

(JIyX + h^pl? + + . . .)* 

wherejt?! + + . . . +jt >3 = w'' 

As an example when w = 4, 

24^1 + ^2*' = 3 (4) + 6 (31) + 7 (22) + 10 (21*0 + 14 (1^). 

The distributions are 


... (4) 

(3 

■ 1 ) 

(2 

0 

( 21 =) 

(10 

A 1 A 2 

A, 

A, 

A, 

A 2 

A 1 

Ao 

A, 

A, 

a 





or p 

y 

a/3y 

S 

a^ o} 

n 



<AI3 

y 

a^/3 

8 

apy 

a a? 

a\3 

a 

ap^ 

a 

a^y 

/i 

ap8 

y 


a 


a 



o?y 

y 

aPS 


o 

a“ 

ap 

a2 


a/iy 

a 

ay8 

13 


al3 

a^ 


a^ 

a 

a/3y 


ayS 





ap 

a^ 


Pyh 

a 






^7 

a= 

a 

PyS 






a/3 

ay 

ap 

yS 






ay 

aP 

yB 

aP 


ay 

/38 ay 
aS Py 
Py a8 

No. 3 6 7 10 14 

34. Passing to the case of three boxes of specification (1®) we con- 
sider a distribution in which the boxes contain Wi, and objects 
in any order respectively. The possible specifications of these lots of 
objects are shewn by the partitions of the functions which are terms in 
and when these specifications are assigned the corresponding 
symmetric function products will be terms of the developed products 

according to the equalities that present themselves in the numbers 

Wi, W2, Ws. 

To see how this is we observe that from Art. 27 the distributions 
associated with specifications 

(mj7n2--> mt), (wi^.^./^O, (<?i<?2 ••• <?») 
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are enumerated by the functions 

(^1^2 . . . 3 (Wi Wa . . . (Wl7^2 . . . 

6 (?Wi7W2 ... ^0 inxn^ ... {p^o^ ...<>»), 

according to the identities that subsist between the three partitions. 
It is obvious that if ^1 = ^2 = the three partitions are all of the same 
weight and will give the three functions which have coefficients 
1, 3, 6 respectively. If ^1, be the three weights involves 

on development the functions with coefficients 3, 6. Finally if 
Ws are three different numbers, produces all the functions 

which have the coefficient 6. 

We can now include all cases by giving Wi, all values and 

adding the corresponding enumerating functions. 

Thus for we have hi, 

4 ,, 3^2 ^i^> 

5 „ 3^3V + 3AlA2^ 

6 „ hi + ^h^hi + ^hzhhi, 

and so on. 

In general the enumerating h function is the coefficient of in the 
expansion of 

(hiX + h2X^ + hoi + ...)^ 

and if we develop this h function the coefficient of the symmetric 
function {pip ^ ...??«) is equal to the number of ways of distributing objects 
of specification (pii?2 • • • i>a) into boxes of specification (P). 

35. We can now enunciate the general theorem : — 

“The number of ways of distributing objects of specification 
(piP2.,,Ps) into boxes of specification no box being empty, is equal 
to the coefficient of 

in the development of the function 

(hix + + ksoi + . 

In order to be able to use this theorem in practice it is necessary 
to expand products of the functions Ai, A2, A3, ... in terms of monomial 
functions. This may be readily accomplished by use of the operative 
symbols A, A, A, ••• because observing in the first place that 
A A3 = A {(3) + (21) + (p)} = (3) + (21) + (P) = Aa, 

AA3=(2) + (P) = A2, 

J^^hs ~ ( 1 ) ~ hi, 

~ I) 
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it is easy to see that 

is universally true if we agree that ho=l. 

If hj be the homogeneous product-sum, of weight w, of the 
quantities jS, y, 3, . . . we may write 

~ DqHJ + o.DihJ + a?D^hJ + + . . . , 

so that 

But 

^w \ ~ Dq ^vi}% ) (J^w\ ^«?2 } 1^2 (J^V)\ ^tt»a ) * * ‘ • 

Hence equating coefficients of like powers of a and suppressing the 
dashes by writing a, /S, y, ... for ft, y, S... 

D,h Wi* Dm + A ^Wx • Dm-ih w.i'^ • • • ■!■ I^m ^wx • -^0 

shewing the way in which the symbol Dm. operates upon any product 
W- Compare Art. 30. 

Similarly D^ operates upon a product of s functions 
through the medium of the various compositions of m into s parts, zero 
counting as a part. 

36. Thus if we desire to develop the function 

hi + 3^4^!^+ 64^2^1 

and require the coefficient of the function (51) the process may be as 
follows : 

D^ (^hi + ^hj^hi + 67^3^2 hi) 

~ D^h<j^ . D^hi • Dih^ + D^h2 . Dxh^ . D^h^ + D^h^ . D^h^ . D^h^ 

+ 3 (AA4 . Dxhx . A + D,h , . D,hx . Dxh + D^h ^ . D^h . D^k) 

+ 6 {D^k • D^h ^ . D^k D-ik • D\k • D^k D^k • D^k • D\hi) 

= 3^1 + 9Ai + I8A1 = 30Ai, 

A A ihi + ^khi + %kkk) - 30, 

establishing that objects of specification (51) can be placed in boxes of 
specification (1^), no box being empty, in 30 ways. 

37. There is an alternative process which is of much interest. 

Write kx + ka^ + k^ + ... = A 

and note that the coefficient of •+^«(/?ijt?2 --Ps) in is 

Dp^Dp^.., Dp^ (coefficient of in A”^). 
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Now 

= ( 1 + ( 1 + Hr-^ + (1 + HT-^ 

and Dp (1 + H) = (1 + H) by the law of operation. 

Also Dp(l + ny ^ Dp(l + H) , Do(l ^ H) 

there being one term on the right-hand side corresponding to every 
composition of p into two parts. 

By Art. 30 the number of these compositions is 

Hence (I + Hf-, 

also D^{l + Hy^Df{l+H).D,{l + H).D,{l + H)+ ... 

+ D„{1 + H).D^{\ + H).D,{\^H) 

4 - ..., 

there being one term on the right-hand side corresponding to each 
composition of p into three parts. The number of these compositions is, 

by Art. 30. 

We have x-W, (1 + Zf)* = (^ 2 (1 + Hy, ' 

and generally x~^Dp (1 + HY = ^ 

Making use of these results 

- f ' * “ 7 *) (I * HT 

f‘*!7‘)f’*!7 ‘) (1 *Hr 

- (T) “)(■-")- 


+ .... 
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and ultimately 

V j»-l /V m-1 / 'A »w-l ) 

\1/V m — ‘i /V m—2 )"\ »»— 2 ) 

MX /pi + m- 3\ /p^ + m- 3\ /p, + m- 3\ 

V 2 A »*-3 A m-3 A'A m~B ) 

• . • ) 

because we know that the right-hand side cannot involve We may 
therefore finally put x and therefore H equal to zero. 

To verify the result of the preceding Article put 
^ = 3, = ^ 3 = 1 . 

The formula gives 

a)(D-(D(!)-(o)0 

= 63-36 + 3 = 30, 

The series written down is thus established as enumerating the number 
of distributions of objects of specification ••• into boxes of 
specification no box being empty. 

38. In the above investigation there is no restriction upon the 
number of times that any one of the quantities a, /?; y, ... may appear 
in the same box. 

If no object is to appear more than once in the same box, a box 
which contains objects must contain objects denoted by the letters 
of one of the terms of Hence instead of the functions 

A, ^ 2 , A, ••• we have presented to us the functions aj, ag, ag, ... 
and writing 

dix + ago^ + agO^ + ... = A 

the enumerating function is the coefficient of in 

If = 3, the function which now enumerates the distributions into 
boxes of specification (1*) is 

+ 3aia^ + 

= (lJ + 3(l^)(ir + 6(l^)(V)(l), 

and if the objects be of specification (321) the number of distributions is 

AAA {{IJ + 3 {V) (1)^ + 6 (V) (V) (1)}. 
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By the rule of operation we find 

A {(17 + 3 (10(1)^ +6(10(1^) (1)} 

= (1)^ + 3 (10 + 6(0(1), 

A A produces 3 (1) + 6 (1), 

and finally AAA {(lO' + 3 (1^ (1)" + 6 (P) (V) (1)} = 9. 

The actual distributions are 


A, 

A, 

As 

A, 

A2 

,As 

aPy 

ap 

a 

ap 

ap 

ay 

apy 

a 

a/S 

aP 

ay 


ap 

aPy 

a 

ay 

aP 

a/3 

ap 

a 

apy 




a 

aPy 

aP 




a 

aP 

aPy 





39. In the alternative method we write 

1 +^ = 1 + ^ 1 ^^ + a^af^ + + . . . . 

The reader will have no difficulty in establishing the formula 

i)p(i + ^r=Q^(i+^r, 

so that operating upon in the form 

we readily reach the number which enumerates the distributions of 
objects of specification (piPz into boxes of specification (1"^), no 
box being empty, subject to the condition that no particular object is 
to appear twice in the same box. The number is 

(m\ (m\ (m-l\ (m-l\ fm-l\ 

\pJ\pj'^\Ps) \l)\ Pi )\ P2 /‘*‘V Ps ) 

fm\ /m -2\ fm- 2\ /m-2\ 

\2 A pi A P2 / ‘ V Ps ) 

To verify the special case m = S, pi = 3, p 2 = ps= l,*we find 

/3V/3\ /3 
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The more general condition that no object is to appear more than 
k times in the same box is treated by means of new functions 

k\y k^y k^y , 

such that is derived from by striking out from the latter all 
partitions which contain parts greater than k. We then operate through 
the medium of compositions which contain no part greater than k and 
we reach a general solution analogous to those which employed the k 
and a functions. 



CHAPTER IV 


DISTEIBUTION WHEN OBJECTS AND BOXES ARE 
IN NUMBER 

40. We now come to an important case of distribution which is of 
particular interest in view of the light that it throws upon the algebra 
of symmetric functions. We consider a number of objects and an equal 
number of boxes. We are given the specifications both of the objects 
and of the boxes and place one object in each box. How many distri- 
butions are there ? 

Suppose that qi of the boxes are precisely similar, so that they have 
the specification (^i). Whatever may be the specification of the qi 
objects that are placed in them it is certain that they have only one 
distribution, because the boxes being identical no permutation of 
the objects alters the distribution. Denote these boxes each by 
The specification of the qi objects must be one of the partitions which 
occur in when expressed in terms of monomial functions. As 
one distribution we may take any product of a, /?, y, . . . that occurs 
in Aqj. Also if there be q2 boxes, each denoted by A 2, one distribution 
into the ^2 boxes will be any product of yS, y, . . . that occurs in kq ^ . 

And similarly for the boxes ^3, q^^ ... Hence we write down the 

factors of the product 

each factor being written out in full, and obtain a distribution by taking 
any term of for the q^ boxes A^, any term of for the ^2 boxes A2, 
etc. ... any term of hq^ for the qt boxes If these terms when 
assembled constitute a combination which has the specification 

we will have one instance of a distribution of objects of specification 
{PiP2-’P^ into boxes of specification {q^q ^ ... qt), one object being in 
each box. It follows that the objects denoted by 

. . . ttgP* 

can be distributed into the boxes just as often as the term ... a/« 

arises in the product hq^hq ^ ... hq^. The enumeration of the distributions 
is therefore given by the coefficient of the function {piP2 •••Ps) in the 
development of kq^^q ^ ... in a series of monomial S3nnmetric functions. 
We have the theorem : — 
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‘‘The number of ways of distributing 7 ^ objects of specification 
(P 1 P 2 - ^-Ps) into n boxes of specification (qiq 2 qt)y one object into 
each box, is equal to the coefficient of symmetric function (pip^ •••Ps) 
in the development of the product hq^hq,^ ... hq^J’ 

As an example, if ••• jPs) = (411), (^ 1^2 = (321), one 

distribution is 

A-i A-i A.I jA.2 A.2 A-s 

a a a a jS y 

corresponding to the terms a®, a/3, y in ks, 4, respectively. The number 
of distributions is from previous work 

and the complete table of distributions is 


A, 

A, 

Ai 

Ai . 

Ai 

Ai 

a 

a 

a 

a 

~P 

7 

a 

a 

a 

a 

7 

n 

a 

a 

a 


7 

a 

a 

a 

P 

a 

a 

7 

a 

a 

P 

a 

7 

a 

a 

a 

7 

a 

a 

P 

a 

a 

7 

a 


a 

a 

/8 

7 

a 

a 

a 


A table giving the development of products of the functions 

hi, hi, hi, ... 

will give the complete numerical solution. 

41. We now write the particular distribution we presented above 
in the form, writing A, B, G, ... for Ax, A^, A^, ..., 

AAA BB G 

a a a ^ P y 

and observe that if we interchange the letters by writing A for a and 
a for A, B for P and p for B, C for y and y for C, we reach a 
distribution 

A A A A B 

a a a P jS y 

of objects of specification (321) into boxes of specification (411), and 
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since we may transform every distribution in this way we obtain the 
theorem : — 

n objects of specification •••i?®) can be distributed into 

n boxes of specification (qiq^ - ^ qt), one object in each box, in just as 
many ways as n objects of specification (q^q^ ...q^) can be distributed 
into n boxes of specification (pip^ - ‘-Ps), one object in each box/' 

42. This quite obvious fact in the Theory of Distributions is next 
seen to lead to a Theorem of Symmetry in Algebra which is not only 
not obvious but was for a long time unsuspected. 

If we denote by 

Q /PlP^ • * * 

\^i^2 qtJ 

the number of the distributions under examination we have shewn that 

(y(PiPi---Ps\^Q(qiqi ••• g-A 
\qiq2--qt/ \PiP2--pJ’ 
and this leads to the relation 

~ -^92 ■ ■ ■ ^Pi^Pt • • • ^Pa’ 

or, in other words, the coefficient of symmetric function (^ij02 ■■■Pa) in 
the development of ■■■ Ag^ is equal to the coefficient of symmetric 
function ... qt) in the development of Ap^Ap^ ■■■Ap^. This is called 
a ‘ Law of Symmetry,’ because in a table which expresses the A products 
in terms of monomials for a given weight the rows will read the same 
as the columns. Thus such a table for the weight four is 

(4) (31) (2=) (2P) (10 
^4 1 1 1 1 1 

A3A1 1 2 2 3 4 

As" 1 2 3 4 6 

AsAi" 1 3 4 7 12 

1 4 6 12 24 

43- If we look again at the distribution 

AAA BB C 

a a a a /3 y 

the S3rmmetry that arises from the interchange of letters leads to the 
idea that instead of regarding the letters A, B, O' as denoting boxes we 
may regard them as also denoting objects, but of a different kind from 
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the objects denoted by a, P, y; so that we may regard the distribution 
as being in fact a pairing of objects of two different sets of objects, 
one object being taken from each set to form a pair. 

Observe that one set of objects involves no objects which appear in 
the other set. If the objects of both sets had been drawn from one set 
of objects, so that the objects in one set were not distinct from the 
objects in the other set, the distribution theory considered here would 
not be valid. For example, if we distribute the objects a, y into the 
boxes A, B, (7 we obtain the six pairings of the objects a, yS, y with the 
objects Ay B, (7, 

ABO ABC ABO ABO ABO ABO 
a 13 y a 7 l^^y Py^ y^P yP^ 
but if we pair off the identical sets A y; A y, we obtain only the 
five pairings 

aySy aySy aySy aySy aySy 

aySy ayp ySay /?ya yySa 

because the omitted pairing 

afiy 

yap 

is the same as aPy 

Pya 

When any object in the one set also appears in the other we have 
a distribution, or pairing, which requires separate consideration, and 
indeed has been investigated up to a certain point*. 

44. The distribution, regarded as a pairing off of sets of objects, 
which are distinct, is to be regarded as having a specification de- 
pending upon similarities of object-pairs. Thus the above pairing may 
be written 

(Aay(Ba)(BP)(Oy)y 

which is said to have the specification (3111), which is also a partition 
of 6, the number of the objects distributed. 

We may say that objects of specification (411) have been distri- 
buted into boxes of specification (321), one object in each box, in such 
wise that the specification of the distribution has the specification 
(3111). 

* “ Combinations derived from m identical sets of n different letters and their con- 
nexion with general magic squares,” by Major P. A. MacMahon, Proc, L. M. S, 
Ser. 2, Vol. 17, Part i. 
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Or, we may say that objects of specification (411) have been paired 
off with other objects of specification (321) in such wise that the 
specification of the object-pairs is (3111). 

It is next to be noticed that the interchange of Capital and Greek 
letters does not alter the specification of the distribution. For looking 
at the object-pairing 

(Aay(Bay(Bpy{Cy)\ 

it is clear that the interchange of letters cannot affect the repetitional 
numbers 3, 1, 1, 1, which are the parts of the partition which denote 
the specification. 

45. We have before us clearly quite a new question, viz. the enumera- 
tion of distributions, of given specification, of objects of specification 
iPiP 2 •••Pa) into boxes of specification (qiq ^ ... qt), one object into each 
box. 

In Chapter v this question is considered up to a point. It has 
been solved completely in Combinatory Analysis. Suffice it to say that 
the theory has an important bearing upon the Algebra of Symmetric 
Functions. It establishes a refined law of symmetry connected with the 
partitions (piP 2 - -Pa)) {qiq^ ••• qt), and the partition which denotes the 
distribution due to the circumstance that the first two of these parti- 
tions may be interchanged without altering the enumeration. 

46. In the present theory the homogeneous product-sums , ^ 2 , > • • • 
have appeared because no limit was imposed upon the number of times 
that similar objects may appear in similar boxes. Thus in boxes A, A, 
we have supposed it permissible to place objects represented by any of 
the terms aaa, aa/0, a^y , ... that compose Ag. The specifications of this 
portion of the distribution might be (3), (21) or (1®). If we had re- 
solved that not more than two similar objects were to be placed in 
similar boxes we could not have placed the objects a, a, a into the 
boxes A, Ay A, and instead of the function hs we would have taken 
the function 

( 21 ) + (!*), 

and generally, in each of the functions ^8> we would have 

deleted all functions which in the partition notation are denoted by 
partitions which involve parts greater than 2. If the ponditions be that 
not more than k similar objects are to be placed in similar boxes we 
substitute for , ^ 2 , • • • the corresponding set of functions Ai, Ag, As? • • • 

in which the deletion of partitions involving parts greater than k has 
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been carried out. We then find that the number of distributions is 
equal to the coefficient of the function in the develop- 

ment of 

and establish by interchange of Capital and Greek letters that the 
distributions, subject to the same condition, of objects of specification 
(^1^2 boxes of specification {piP2-'*Pa) are enumerated by 

the same number. 

We thus see that the coefficient of {P1P2 pa) in 
equal to the coefficient of {qiq^ ••• qt) in ^ps: 

In other words we prove that 

Z)p^ . . . Dp^ kq^ kq^ . . . kq^ == Dq^ Dq^ • • • kp^ kp^ • . . kp^ . 

Moreover, since 

J^pkfn, ^ pj 

also ■Dpk'm^ 

the evaluation of the coefficients can be carried out. 

The specification of the distribution is clearly not altered by the 
interchange of Capital and Greek letters and we are led to an extended 
theory of symmetry in the Algebra of Symmetric Functions. 

47 . The case A = 1 is interesting because the homogeneous product- 
sums become the elementary functions 

(1 ), (1^), (P), .. . = Uu ^ 2 ) •• • > 

and we establish that the coefficient of the function (^Piih Ps) iu the 
development of 

is the same as that of qt) in the development of 

^Pi^Pz’"^Ps' 

This particular case of symmetric function symmetry has been known 
since the time of Meyer Hirsch early in the nineteenth century and 
several proofs have been given of it. That here given, based upon the 
theory of distribution, is the simplest and most suggestive. Since the 
specification of one of these distributions cannot involve any number 
greater than unity, we see that every distribution must have the same 
specification, viz. ( 1 ”), where n is the number of objects. In the calcula- 
tion the symbol D operates entirely through the medium of composi- 
tions of numbers which are composed entirely of units and zeros. This 
is so because 

= I>m(^p = zero if m be greater than unity. 
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Thus 


^ A (1^) (1) (1) = A (1^) . A (1) . A (1) - (1), 
A (P) (1) (1) - A (10 . A (1) . A (1) + A (10 . A (1) . A (i) 

+ A(iO-A(i). A(i) 

-2(l)^ + (P), ^ ^ ^ ^ 

A (10 (1) (1) = A (10 • A (1) . A (1) + A (10 . A (i) . A (i) 

+ A(iO.A(i). A(i) 

= (!)« + 2 ( 10 ( 1 ). 

48. It has been established that the number 


A>1 Ap2 • • • A>3 ' • • ^(Li 

enumerates distributions of objects into boxes when the distributions 
are subject to certain conditions. 

We can now shew, by reasoning upon the method of obtaining this 
result, that the same number enumerates certain arithmetical construc- 
tions of quite a different nature. When Ai operates upon ... 
it acts through a number of compositions of into t parts, zero count- 
ing as a part. In this way we obtain the sum of a number of products 
of which the type is 

^’qx-Cihq^-C2 

where CiC^ ^-Ct is a composition oipi. 

Each of these products has unity for coefficient. 

Restricting attention to the product above written the operation of 
As IS performed through compositions of jt? 2 , and we obtain from the 
one product we are attending to a number of products of which the 
type is 

where d^d^... a composition of 

Each of these products has unity for coefficient. 

Restricting the attention to this last written product the operation 
As yields a number of products of which 




...A 




is the type, where 6162 ... is a composition of 
Each of these products has unity for coefficient. 

Finally, by this process, when we operate with through one of 
the compositions of p^, viz. 


o’icr2...<r^. 


we reach the product 


1 X ... Hq ZZ 1 . 
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We will then have arrived at the enumeration of one of our distribu- 
tions through the medium of the succession of compositions 

C1C2 • • • Gty dld >2 • • • dt, G1B2 • • • Gfy ^ 1^2 • • • 

of the numbers pi, p^y p^y ...p^ respectively. 

We may say that the particular distribution thus enumerated is in 
correspondence with the numbered diagram 


Cl 

C2 

C3 

dx 

d^ 

d^ 

ei 

C2 

■C3 



0-2 

-3 




which involves a rectangle of s rows and t columns. 

What is the definition of this diagram ? Clearly the sums of the 
numbers in the successive rows must be Piy p^y p^y respectively, 
and the sums of the numbers in the successive columns must be 
Qiy Qzf •‘•Qt respectively. The numbers must be positive integers 
(zero included) and there is no restriction upon the magnitude. 

To every such diagram also there corresponds one distribution. 
Hence the number 

^ P \ ^^2 • • • 

enumerates the diagrams so defined. 

To take a very simple example, the number 

enumerates the diagrams 



49. We have an analogous enumeration also when the condition is 
that not more than h similar objects are to be placed in similar boxes. 

In every case the reciprocity that exists between the specifications 
of the objects and of the boxes can be exhibited by rotating the dia- 
grams through a right angle. 
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These identities of enumeration are simple instances of a very 
extensive theory in Combinatory Analysis. 

50 . Before closing this chapter it may be remarked that the 
placing of objects of any specification in boxes which are identical, . one 
object in each box, is equivalent from a distribution point of view to 
placing the same objects in a single box. In both cases the objects 
can be permuted in any manner without changing the enumeration. 
There is in fact only one distribution. Consider then a distribution such 
that qi objects are placed in similar boxes q^ objects in q^ 
similar boxes A2, •••qt objects in similar boxes At, the sets of objects 
having any specifications and one object being in each box. In con- 
trast with this consider the qi, ^2, •••$'< objects placed in sinqle boxes 
jBi, B2, Bt respectively. If the numbers ^2, • • be all different 
we cannot in the first distribution interchange any pair of the sets of 
q\^ S'2) qt objects because, for example, the qr objects will only fit into 
the qr similar boxes Also in the second distribution if the boxes 
Bi, B^i ... be identical we cannot alter the distribution by any inter- 
change of a pair of the sets of q\y q^<, ^--qt objects. Hence there is a 
one-to-one correspondence and we may state that the number of distribu- 
tions of objects of specification ( into boxes of specification 
(^1^2 ••• the numbers q^, q^, ^ ^qt being all different, one object being 
placed in each box, is equal to the number of distributions of objects of 
specification {pip^ ••• into boxes of specification (if) such that the t 
boxes contain gi, ^2, ••• g« objects respectively. For example, compare 
these distributions where 

{P1P2 •^•Ps) = ( 321 ), (giga qt) - ( 321 ), 

AiAiAi . 42-42 4.3 


or 


A 

A 

A 

a/3y 

aP 

a 


ay 

a 

aay 

PP 

a 

m 

aa 

a 

aap 

Py 

a 

aPy 

aa 

P 

aay 

ap 

P 

aafi 

ay 

P 

aapi 

Py 

P 

aaa 

PP 

y 

aafi 

aP 

y 


aa 

y 



ARE EQUAL IN NUMBER 
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51 . Again, if the numbers qi. - qt be identical and the boxes 
jBi, jB?2, ••• Bt have the specification (10 

tribution the sets of q^, ... objects can be permuted in all possible 
ways so as to produce new distributions — the number of ways depending 
upon the similarities that may exist between the t sets of objects. Also 
in the second distribution, since the boxes are all different, the sets of 
objects can be permuted exactly as in the first distribution, and we 
may say that the number of distributions of objects of specification 
{PiP ^ . . . into boxes of specification {q^q^ • • • qi), the numbers ^i, 5^2, • . . 
being identical^ one object being placed in each box, is equal to the 
number of distributions of objects of specification {^P\P<i . . . p^ into boxes 
of specification (1^) such that the t boxes contain in some order 
^1, objects respectively. As an example we may compare the 

distributions of objects of specification ( 321 ) into the boxes 
.^2-^2 A 3-d. 3 and dl id. 2-^.3, 
where {P1P2 • • • ^ ( 321 ), (^1^2 qd = ( 222 ). 



CHAPTER V 


DISTRIBUTIONS OF GIVEN SPECIFICATION 

52. In this chapter we examine the distribution theory that has 
just been before us with special reference to the specifications of the 
distributions. In a product-sum such as ^3, for example 

(3)-l-(21) + (P), 

the occurrence of a part 1, 2, or 3 in a partition indicates that 1, 2, or 
3 similar parts have been placed in similar boxes and it was by restricting 
the magnitude of these parts to be not greater than h that we were able 
to determine the theory of the distribution when the condition was that 
not more than h similar objects were to be placed in similar boxes. In 
order to put in evidence the specifications of the distributions we con- 
sider in connexion with the product-sums ^1, ^2, • • • the new functions 

X2 = ^2 ( 2 ) + 

jTg = (3) 4- ^2^1(21) + 

X4 = ^4 (4) + x^x^ (31) + xi (2‘0 + x^x^ (2V) + x^ (1^). 

We may if we choose regard x^^ x^, x^y... as being the elementary 
symmetric functions of a new set of elements 

a, r, •... 

Indicating symmetric functions of this set by dashed brackets, viz. 
( )', the relations may be written 

X. = (l)'(l), 

X2 = (17(2) + (2)' (1") + 2 (I7(n 

X3 = (17C3) + 2 (17(21) + (21)' (21) + 6 (17(1*) 

+ (3)'(1*) + 2(21)'(17 
etc. 

and we, at once, notice a symmetry in the right-hand sides of these 
relations. They are unaltered by an interchange of dashed and un- 
dashed brackets or in other words, by an interchange of the sets of 
quantities a, jS, y, ...a, y, .... To prove that this symmetry is uni- 
versal consider the infinite series 

1 4- Xi + X 2 + X 3 + . . . , 
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which is expressible as the product 

(1 -f- 4- ^ 2“^ + + • • • ) 

X (1 + 4- ^^2)82 + ^3/38 + 

X (1 4-^iy + ^2y*4.rZ?3y®+ ...) 

X ..., 

because the coefficient of a therein is 
Sa^^^y^.. -(A/ai/...). 

Since iVij ^35 ••• are the elementary functions of a', y', ... 

(1 4 - +...) = (1 4- a^a) (1 4- (1 + y'a) . . . , 

SO that also 

1 + -3^1 + ^2 + 4- . . . 

= (1 4- a a) (1 4 - fi'a) (l 4 y'a) ... 
x(l + a'^)(l+^'^)(l+y'^)... 

X (1 4- ay) (1 4- /3'y) (l 4* y'y) . . . 

a relation which establishes the symmetry for the right-hand side is 
unaltered by the interchange of dashed and undashed letters. 

53. We have to deal at present with the set of relations which 
commences with JTi 

Taking any product of the functions JT, say for example X.Xj, we 
find that we can arrange the right-hand side according to products of 
quantities tv,),... . In particular, selecting the term which involves 
x^x^x^, we have 

AtJC3= ... +{(21^)(3)-i-(31)(21)}ir3ir2iri®-i- .... 

The function 

(21“)(3)-l-'(31)(21) 

is associated with two partitions of the number 7 ; (43) which defines 
the X product and (321““) which defines the x product. The numbers 
which appear in the two functions (2P)(3), (31) (21) are those which 
appear in the x product and moreover each function involves partitions 
of the numbers 4, 3 which appear in the X product. 

The symmetric function products (21=) (3), (31) (21) are derived from 
the symmetric function (321=) by a process called ‘Separation’ and each 
is said to be a ‘Separation’ of (321=). Each factor of such a product 
is said to he a ‘Separate’ of the ‘Separation.’ The like terms are em- 
ployed when we are thinking only of Partitions. A partition is separated 
into separates just as a number is partitioned into parts. 
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Separation consists in separating combinations of parts by distinct 
brackets. Thus 

(3210, (321) (1), (310 (2), (32) (P), (2l0 (3), (31) (21), (32) (1)‘^ 
(31)(2)(1),(3)C21)(1). (3)(2)(1“), 

(3) (2) (in 

are all separations alike of the function (3210 and of the partition 
(3210. 

We may therefore say that the two terms of (210 (3) + (31) (21) are, 
both, separations of the function (3210- 

A separation has a specification which consists of the series of 
numbers which denote the sums of the numbers in separate brackets 
or as we may say in the separates. Thus the eleven separations above 
written have specifications 

(7), (61), (52), (52), (43), (43), (5l0, 

(421), (3n), (320, 

(3210. 

Hence the terms of (2l0(3) + (31) (21) may be fully described as 
being separations, of the partition (3210 which defines the x product, 
\vhich have the specification (43) which defines the X product. The 
terms (210(3), (31) (21) each appear above with the coefficient unity 
because in the associated X product no exponent exceeds unity. Had 
we chosen the product XiXi we would have obtained a term 
2 (3) (21) . 3 (2)® (lO Xzxix-? 

such that (3) (21) (2)^(l0 is a separation of (32® lO of specification (3^20 
and the coefficient 3x2 that presents itself denotes that the separation 
(2)^(l0, composed of separates of the same weight, has three permuta- 
tions; and similarly that the separation (3) (21), also composed of 
separates of the same weight, has two permutations. 

We may say that in the X product the coefficient of a separation is 
equal to the number of permutations of the separates when only per- 
mutations between separates of the same weight are permitted. 

54. Take now the general X product 

ATqj ATgjj ... X^q^ “I" P Xqr^ ^9^ ^<^3 • • • • • • » 

We see that 

(i) P is a linear function of separations of (o-io-ao-g...). 

(ii) Each separation that appears has the specification 
and every such separation presents itself. 
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(iii) The numerical coefficient of a separation is equal to the 
number of permutations of its separates when only permu- 
tations between separates of the same weight are permitted. 
We now expand P in a series of monomials so that 

... + 6(piP2-^^Ps) + ••• 

and 

<?1 ■^q2 * * • ^qt ~ * * * ^ ‘ * 'P^ • • • • 


We gather that objects of specification 

(PlP2--Ps) 

can be distributed into boxes of specification 


one object in each box, so that the distributions have, all, the speci- 
fication 

(o-jO-gOrg ... ) 


in 0 ways. 


55. It has been seen in the foregoing chapter that we can inter- 
change the specifications of the objects and bojces without altering the 
specifications of the distributions or the number 6. Hence we have a 
law of algebraic symmetry indicated by the complementary formula 

Xp3 ... . Xp, = . . . 4 - ^ (gi ^2 . . . qt) Xo , . 

As an example we develop the term 

{(2U)(3) + ( 31 ) ( 21 )} 

which appears in the product X4X3, and we find 

A"4X8 = ... + {(52) + 3 (51^) + (43) + 2 (421) + 2 (3^) 

+ 2 (32^) + 3 (321^) } + ... 

and we interpret any particular term, say 3(51®), by stating that 
objects of specification (51®) can be distributed into boxes of specifica- 
tion (43), one object in each box, in such wise that the distribution has 
a specification (321^) in 3 ways. These are in fact 

A A A A BBS 

a a a a a y 

a a a y a a ^ 

a a 0 y a a a 
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the specifications of the distributions being shewn by 


AAA 

B B 


B AAA 

B B \ A 

B 

a a a 

a a 


y a a a 

a a ' y 

1 


B B B 

A A 

A 


a a a 

a a 


1 y 


56. To shew the reciprocity we calculate 

... + 3 (43) + •••, 

and the distributions are 

A A A A A B C 

a a a P P a ^ 

a a a fS ^ jS a 

a a 13 13 a a 

3 in number and each of specification (32 P). 

57. The symbol Dm can be employed with good effect because if 
we operate upon 

with Dp,Dp^.,,Dp„ 

we obtain a linear function of w products which gives a complete speci- 
fication account of the distributions of the objects into the boxes. 

We proceed from the relation 

DgACq ~ XgACq—sj 

valid for all integer values of s and also when s = 0 if we put 

To take an example consider objects and boxes of the specifications 
(2^*’’), (43) respectively and recall the way in which the symbol 
operates upon a product through the compositions of its suffix. The 
calculation is 

= D^D? (^2X3X2 + ^2X4X1 + X3X2) 

- AM (^2 H- (^2X3 + ^2X2X1 -h x^X^X^) 

•f x<i (^2 X2 X\ + X\ X3) } 

= D^ { {xi + 2^2^iM X3 + (2^2^ + 2^272^1^ 4- xf) XaXi } 

= Dx { + ^x^x-^)X^ + i^xixx + 2^2^!^ + x^) X 2 

+ {2xixi + 2;r2^i^ + ^1®) Xi } 

= Di { {^x^Xx + 4.x<iX-^ 4 - ^ 1 ®) X^ -I- {2x^Xx 4- 2^2^!^ 4- xf) Xx } 

= A {Ix^Xx 4- 8i*72^i^ 4- 3iri*)Xi 
= Ix^x^ + %X<iXx + ^Xx , 
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and the distributions indicated are 

Spec. (2^0 ( 21 ') ( 1 ’) 


A A A A 

B BB 

A A A A 

BB B 

A A A A 

BBB 

a a p ^ 

y 8 € 

a a P y 

)8 8 e 

a ^ 7 8 

a /3 € 

a a 7 8 

P P « 

a a ^ 8 

p y t 

a 13 y € 

a yS 8 

a a 7 € 

P P 8 

a a P € 

P y 8 

a yS 8 € 

a P y 

a a 8 € 

P P y 

a 7 ^ /3 

a 8 6 



y S p P 

a a € 

a 8 ^ 

a ’7 € 



y t P 

a a 8 

a € ^ 

a 7 8 



^ - P P 

tt a 7 

a 7 8 € 

^ P P 





P y S € 

a a /? 




No. 7 8 3 


58. It will be observed that, since DsXq = the x product 

of highest degree obtained from 

^Pl Xq^ X'q^ . . . X'q^ 

must be ‘>^p,a>p,--a>p,. 

Again from the symmetry on the right-hand sides of the relations 

Xi = xi(l), 

A2 = «fj(2) + iri'(P), 

X3 = ^^ 3 ( 3 ) + XqXl( 2 l) + 

which was established in Art. 52, we may derive from the relation 

D.Xq ^8 ^^q—8 

the relation 

Ds ~ Ct/gX q—g 

where the symbol Dg has reference to the symmetric functions of the 
quantities a', /3', 7 ',... and as before ^ 3 , ... are the elementary 

functions of the quantities a, 7,.... 

This is so because an interchange of the sets 
a, y?, 7,..., a, 7',... 

leaves Xq and Xq-g unaltered while changing Dg into i>/ and Xg into ag^ 
Similarly from the result 

D^D^ X4X3 = Ix^xi + 4 - So?/, 

we derive 

X4X8 = la^ai + 8^1® 

These transformations are of much service in the development of the 
algebra. 
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59. In Art. 55 we have determined the specifications of the distri- 
butions when we are given the specifications of the objects and boxes. We 
can obtain all the distributions which have a given specification, the 
specifications of the objects and boxes being at disposal by simply ex- 
panding an JT product as a linear function of ^ products. Thus since 
^ 2 (2^) } + {2 (31) + 2 (21^) } 

+ + 2(2P) + 6(1")} 

we gather that a distribution of specification (2^) can be obtained, 
when the box specification is (2^), by distributing objects of specification 
(4) in one way, and objects of specification (2^) in two ways; and simi- 
larly the other two terms upon the right-hand side can be interpreted. 

The distributions are 


(2^) 


(2P) 


(10 


. A A 

B B 

A 

A 

B B 


A 

A 

B B 

(4) a a 

a a 

(31) 

a 

a ^ 


a 


a p 




a a 

(2P) 

a 


a y 

a a 

(21^) “ 

a 

y 

a 

y 

a P 



y 

a a 


a 

is 

y ^ 


(10 


a y 
a 8 

P y 
/? 3 

y ^ 


a 

a 

. a 


60. In Art. 48 we shewed that the theory of a certain distribution 
led easily to the enumeration of certain numbered diagrams which could 
be accurately defined. The correspondence was obtained by an examina- 
tion of the way in which the operation of the symbol Dm is effective 
in obtaining the enumerating number. Looking back to Art. 57 we can 
similarly examine the calculation involved in the expression 

The symbol Dm is performed through the medium of the compositions 
of the number m. If 

Cj, Ca, . . . Cl 

be such a composition we may have to perform the symbols 
upon the several factors of the X product. Now since (Art. 57) 
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5S 


we see that, associated with the particular portion of the operation, we 
will have a product 

^ci 

with coefficient unity, and not merely unity as is the case when we 
are dealing with the functions hu h, •••. 

Again operating as in Art. 48 through another composition 
we obtain another x factor 


••• ^dt 

the coefficient being again unity. 

Finally we arrive at a certain x product with the coefficient unity 
and we find that corresponding to one of the distributions we have a 
lettered diagram 



^0, 

Xc^ j 


^ct 

^dx 


^d^ 


^dt 





Xe 


Xsx 




X,t 


and the product of these st, x factors defines the specification of the 
particular distribution which has led us to this diagram. Eliminating 
the symbol x from the diagram, as it has no numerical significance, we 
write it 


Cl 

C 2 

C3 

d. 

d<i 

d^ 

ei 

^2 

C3 



If the distributions considered have, all of them, the same specifica- 
tion defined by the x product resulting from the diagram, it is clear 
that the diagrams must all give the product where the 
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partition (o-icracrg ...) is the specification of the distributions. Hence 
the numbers Cu Cg, ... ••• Si, s^, ••• in the numbered diagrams 

must, when assembled, make up the partition (crio-go-g ...). 

We may therefore state the theorem : — 

“Let there be a rectangular chess-board of t columns and s rows and 
let given numbers o-j, o-g, ... o-r, t in number, be placed in the compart- 
ments in such wise that the sums of the numbers in the successive rows 
are jt?g, ...jt?* and in the successive columns qiy ^g, \ then the 

number of such numbered chess-boards is equal to the number of ways 
of distributing objects of specification {pip^ ‘--Ps) into boxes of specifica- 
tion (^ 1^2 ■••$'<) subject to the condition that the distributions are to 
have the specification (o-jo-g ... 

61. As an example, by means of the result 

- Ixixi + 8 . 2 ?/ ^2 + 

we enumerate the 7 diagrams 



in which the compartment numbers are 2, 2, 1, 1, 1 derived from the 
specification (2^P) of the corresponding distributions; the row sums are 
2, 2, 1, 1, 1 derived from the specification (2^1“) of the objects dis- 
tributed, and the column sums are 4, 3 derived from the specification 
(43) of the boxes. 

Also we enumerate the 8 diagrams 
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associated with the compartment numbers 2, 1, 1, 1, 1, 1, and the 3 
diagrams 



associated with the compartment numbers 1, 1, 1, I, 1, 1, 1, the row 
and column sums being, as before, derived from the partitions (2^1®), 
(43). (Compare Art. 49.) 






CHAPTER VI 

THE MOST GENERAL CASE OF DISTRIBUTION 

62. So far two main divisions of the Theory of Distribution have 
been under consideration, viz. the case in which there are no similari- 
ties between the boxes and the case in which the number of boxes is 
equal to the number of objects. In the former the objects may be of 
any specification ; in the latter both the objects and the boxes may be 
of any specification. The next main division that presents itself for 
examination is concerned with boxes which may be any in number but 
in every case indistinguishable from one another. They have the 
specification (m) when they are m in number. The objects may be any 
in number and of any specification. No box is supposed to be left 
empty so that the objects are at least as numerous as the boxes. 

Objects of the specification {piP 2 •••Ps) are in correspondence with 
the assemblage of letters 

ai^ia /2 ... a/» or ... (7^« or 

63. The partition {pip 2 ‘-Ps) niay, from another standpoint, be 
regarded as a multipartite number or, in other words, as a succession 
of numbers which enumerate letters or objects of different kinds. 

If we separate any combination of letters from the assemblage 

say 

the numbers pi, ^i, ri, ... are not necessarily or generally in descending 
order of magnitude and some of them may be zeros. If we break up 
the assemblage into m portions 

without any regard to the order of writing the portions, we may speak 
of a distribution of objects of specification (pgr.,.) into boxes of speci- 
fication (m) because no permutation of the boxes, which are all similar, 
alters the distribution. In correspondence we speak of partitioning the 
multipartite number into m multipartite parts and we denote such 
partition by the notation 

(Pigiri..., p^g^r^,,,, ••>Pmgmrm-^0‘ 

The parts may be placed in any order without affecting the partition. 
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Thence it arises that the problem of distribution into similar boxes 
is identical with that of partitioning a multipartite number. 

It will be remarked that a collection of integers in a bracket may 
denote either a partition of an ordinary or uniparti te number or a multi- 
partite number, but that whereas the parts of the partition in the 
former case may always be written in descending order, such is not the 
case with the constituents of the multipartite parts of a multipartite 
number. 

As a simple example of the correspondence between distribution 
and partition, take the assemblage 


Distribution of into 
two similar boxes 

A A 

a 


Partitions of (22) into 
two parts 


(21,01) 
(12, 10) 
C20, 02) 
( 11 , 11 ) 


64. In the main divisions previously discussed we have had to 
deal with the homogeneous product-sums of the elements «, /?, y, .... 
In the present main division we have also to deal with homogeneous 
product-sums, not of the simple elements but of certain combinations 
of them, Ui, — 

A reference to Art. 8 shews that we can arrive at the product-sums 
by first obtaining the power-sums. 

Thus if Ui^ + + ... = cTfc, 

and f7i, C/g, ... denote the product-sums, 

2\U^= + 0*2, 

3 ! i/s = o'l’'* + 3 (ri (Tg + 20-3, 

4 ! ^^4 = cTi^ + 60*1^0*2 + So-^^ + So-io-g + 60-4, 




ml 


m^lm^lm^ 


/ CTjX /<r2\ 

\ i7 w w ' 


We have to determine the particular combinations of y, ... 
that we may substitute for Ui, Ms, •••, so as to be of service in the 
problem before us. 
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If we take 1, so that there is but a single box, we note that for 
any assemblage of objects 

there is only one distribution; the whole of the objects must be placed 
in the only box. Hence the symmetric-function enumerating function 
must be the sum of all the monomial functions of all weights. We may 
take it to be 


^1 + As + Ag + ... ad inf. 

= (l)-f(2) + (P) + (3)^(21)^(P)+..., 

because the coefficient of the function (^pqr ...) in the series of func- 
tions is unity. 

When m = 2, we may place in the two boxes any two assemblages 
which, added together, make the assemblage to be distributed. Regarding 

... 

as a literal product, we have two products whose product is equal to 
the^given product. Now it is evident that if Pj, be two such pro- 
ducts, the distribution must be of one of the types 

A A A A 
Pj\ F1P2 

so that the product distributed must be either P^^ or P 1 P 2 , where 
Ply P 2 separately may be any combination of letters. Hence every 
possible distribution will be realised for all specifications of the objects 
to be distributed by taking the product-sums of 07 'der two of all com- 
binations of letters. The enumerating function must therefore be the 
sum of such product-sums of all weights. 

Similarly when m = 3, the distribution must be of one of the types 

AAA AAA AAA 
P,P,Pi I\Kl\ Pj^Ps 

so that the product to be distributed must be either Pj^ or Pi^Pg or 
PiPaPg. Hence the enumerating function must be the sum of product- 
sums of m'der th'ee of all combinations of letters. 

By similar reasoning for m boxes the enumerating function must be 
the sum of product-sums of order m of all combinations of letters. 
These combinations are the terms of the infinite series 

Ai -f Aa + Ag -f . . . ad. inf. 
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65. If we proceed now from these combinations we will obtain a 
solution of the problem, but it is much better to include unity in the 
series of terms. If unity may be placed in any box instead of one of 
the above combinations it is clear that we will enumerate the distribu- 
tions into m or feiver boxes, and this will be quite satisfactory because 
we have only to subtract the function which enumerates the distribu- 
tions into m - 1 or fewer boxes in order to obtain the function which 
enumerates the distributions into m boxes, no box being empty. As the 
algebra is easier we adopt this course and put 

= 1 + Aj -f ^2 4- ^3 4- ... 

= 1 4- (1) + (2) 4- (P) 4- (3) 4- (21) 4- (1«) + . . . . 

The sum of the ^th powers /St, of all the terms appearing herein, is 
obtained, as is readily realised, by multiplying every part which appears 
in the partitions by k. 

Hence 

S^ = l+ (2) + (4) + (2^) + (6) + (42) + (2’) + . . . , 

-S',= 1 + (3) + (6) + (3“') + (9) +(63) + (30 + ••• , 


+ {k) + (:2k) + ()P) + (U) + (2k, k) + (k^) + ..., 

and thence if Ui, Ui, C/3, ... be the product-sums, 

3!C/3 = S/ + 3>Sfi;S2+2-S3, 

4 ! CO = + 3,^/ + 8-Si >83 + 6^4 , 


m\U 


ml 


1 7^2 ! m 3 ! . 


\1/ \2/ \3/ 


This is the expression of the enumerating function in which the 
coeflftcient of the function {pqr is to be taken. 


66. If, on development, we find that 
Uni-= ...+0(j)qr 

our operating symbols shew us that 

DpDqDr .. Ura = ^DpDqDr^-^{pqr...) = 0, 

since no other terms on the right-hand side survive the operations. We 
must therefore learn how to operate with the D symbol. It will be 
remembered that the symbol Dm causes every symmetric function, 
whose partition does not involve the number m, to vanish, and that 
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when the number m does appear it strikes out that number from the 
partition once. Now the portion of iSj, that involves m in partitions, is 
{m) + {ml) + (w2) + {mV) + {mi) + (w^21) + {mV) + ... ad. inf. 
Hence 

or every operative symbol leaves unaltered. 

/S'2 = /S^2) -^2»i+1^2 ~ 0, 

since does not involve any uneven number. 

Generally Dim Si ~ Si and DsSi = 0 unless s is a multiple of i. 

The effect of upon comes next for consideration. The symbol 
operates through the compositions of m into ki parts, zero being included 
as a possible part. 

Thus for example, omitting the operator Bo for convenience, replac- 
ing BqSi by its value Si, 


B,Si^ = . Si. Si Si, BsSi . Si +S1.S1. B,Si 

+ D,Si. Di Si. Si A Si . Si .D1S1 + Si. A Si . A Si 

+ DiSi . B,Si . Si + A^i . Si . D,Si + Si . BiSi . A^i 
+ BiSi . BiSi . DiSi 


= 106 ?, 

and this coefficient of 61 * arises because the number of compositions of 
the number 3 into 3 parts is 10. 

This example establishes that the effect of B^n upon 61*1 is to 
multiply by a number equal to the number of compositions of m 
into ki parts, zero counting as a part. Hence by Art. 30 

\ m / 


A. 6?. 


> 6?^ 


67. The effect of B^ upon 62^2 depends upon the compositions of 
m into even parts, zero taking its place as an even part. Hence 
unless m be even it causes SJ^'^ to vanish. Considering then the symbol 
B^ we observe that the compositions of 2m into even parts are equal 
in number to the whole number of compositions of m, for they are 
obtainable by multiplying by 2 each part of tlie latter composition. 

Hence ~ 8,^. 

Generally there is no difficulty in establishing that 

while the result is zero if the suffix of the operative symbol is not a 
multiple of i. 
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68. Finally, consider the value of 

... Si\ 

In dealing with the compositions of m into + Ag + . . . + ki parts, 
zero counting as a part and retaining the factors of the operand in the 
above order, there is no condition that must be fulfilled by the first 
ki parts of the composition ; the next parts must be multiples of 2 ; 
the next k^ parts must be multiples of 3; ..., and finally, the last 
ki parts must be multiples of i. Unless these conditions are satisfied 
the result of the operation derived from the composition will be zero. 
The complete result of the operation is the multiplication of the operand 
by an integer equal to the number of the compositions of m which have 
the properties above set forth. This integer is equal to the coefficient 
of in the development of the algebraic product 

(1 X + (i + a:^ + . . . (1 + + ...)*<, 

because in the ordered multiplication an exponent of x can only be 
made up of 

k^ numbers each divisible by unity 
^2 )> )) 2 
^3 >> )) >) )) 3 

>5 )) >) ^ 

Hence 

= coefficient of in 

(1 (1 (1 8i\ 

69 . In the light of this result consider the enumeration of the 
distributions of objects of specification (pqr ...) into two or fewer 
similar boxes, or, what is the same question, the enumeration of the 
partitions of the multipartite number (pqr . ..) into two or fewer parts. 
By Art. 62 we seek the coefficient of the function (pqr...) in the 
development of 

This is equal to the first term in 

which materialises when, after the operations, we put each of the 
quantities 8^, 8^ equal to unity. 
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Now by the theorem that has been established in Art. 65 

is equal to the coefficient of in 

1 r 4 = 1 ^ 

2 1(1 - 1 2 (1 - Xi ) (1 - 

Hence the coefficient of the function (pi) is, putting the 

coefficient of Xi^^ in 

1 

(1 -Xi)~(l-X^^)’ 

This number enumerates the partitions of the (unipartite) number pi 
into two or fewer parts and solves the corresponding problem in distri- 
butions. 

This result is of course well known since the time of Euler. 

70, Proceeding from the result 
Dp^ J + > 5 ^ 2 ) = coeff. of Xi^^ in 

1 /__A' „ ^ 

we can further operate with the symbol Dp^ and find that 

Dp^ Dp^\ {81 -f- ^2) = coeff. of xf^x^-^ in 

1 / , ^8^2 1 

2 1(1 - x;r ( 1 - x,f ^ (1 - x^(l - X,^)i ’ 

I 

shewing us that the coeff. of the function {P 1 P 2 ) is equal to the coeff. 
of xf^xi^ in 

2 {( 1 "- 

1 + X 1 X 2 

"■ (1 - Xi) (1 - ^1^) . (! - X 2 ) (i - X2^ * 

This number enumerates the partitions of the bipartite number {P 1 P 2 ) 
into two or fewer parts and solves the corresponding problem in distri- 
butions. 
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Further, if we denote by P{pq, 2), P(p, 2) the numbers of the 
partitions of (pq) and (p) into two or fewer parts we see that we may 
write 

P(PiPu 2) = P(p,, 2)P(p^, 2) + P(pi- 1, 2)P(p3-1, 2), 
a convenient foniiula. As an example 

P(33,2)={P(3, 2)P + {P(2. 2)p. 

and observing that the numbers 3, 2 have each of them 2 partitions 
into 2 or fewer parts 

P (33, 2) = 2* + 2“ = 8. 

The 8 partitions, thus enumerated, are 

(33), (32, 01), (23, 10), (31, 02), 

(13, 20), (22, 11), (21, 12), (30, 03). 

In general, since P (2p, 2) p+l=P (ip + i, 2), we have the 
formulae 

P (2p„ 2p.„ 2) = (p, + 1) (p., + 1) +p,p.„ 

P (2p , , 2p., + 1,2) = (2p^ + 1) (p., + 1), 

P (2p, + 1, 2p^ + 1, 2) = 2 (/), + 1) (p.^ + 1). 

71. For the multipartite number (pip^ ■■■P:^ we find that 
Dpi Dp ^ . . . Dpg (Si^ + Sit) = coeflf. of in 

1 / .. ^ 1 

2 1(1 - xiYCi ...(i-x.y (1 - x;^) (1 - a;,^) ... (1 - xy)) > 

and thence we establish that the partitions of the multipartite number 
(PiP 2 Ps)y into two or fewer parts, are enumerated by the coeff. of 
^1^1 ^^2^2 ... xfs in 

1 r _ J 1 \ 

2 1(1 - x^y (i- x^y ... (i- xyy (i - xy) (i - .iPj*) . . . (i - xy)] ' 

• 1 “f" “I* ^ H" ••• 

(l-;ri)(l-iri^).(l-a'2)(l-ir2“)---(l-i»»)(l-iJ^/)’ 

the last numerator term being ••• ^«_i or 'ZcciW^ ••• according 

as s is uneven or even. 

From this result general formulae may be constructed as above for 
the particular case s = 2. 
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72. Passing to the partitions into three or fewer parts we have 

U-,^i(Sr^ + 3S,S, + 2S,), 

I)p^ U 3 equal to the coeff. of in 




-S'/ 


+ 3 ; 




+ 2 


_-A_l 


6 1(1 -^ 1 )' ( 1 -^ 1 ) 

and thence the coefF. of the function (^ 1 ) in ^^3 is equal to the coeff. 
of in 

6 {(1 - ^ (1 ~ ^ 1 ) (1 - a^i) 1~ ir/l ' 

1 


or in 


the well-known result in the case of the unipartite numbers. 

Similarly for the partitions of bipartite numbers we are led to the 
coeff. of in 

1 f 1 ^3 _ l 

6 1(1 -iSi/. (1 -x^f (1 -X,) (1 -x,^).(l-X2)(l-x.2^) 

^‘■^(i-x7)7(i^7)} ’ 

or m ^ ^ j __ __ ('I _ ^^ 3 ) • 


73. In general for the case of the partitions of s-partite numbers 

into three or fewer parts we are led to the coeff. of ••• in 

1 / 1 

1 ; 

^ (i - ^iXl - . (1 - fTs) (1 - X2'') ^/) 

( I - fTi^) ( 1 - • • • (1 ~ * 

In a similar manner the enumerating generating function for the 
partitions of the multipartite numbers {piP 2 ”-Ps) into m or fewer 
parts can be constructed and the general problem of distribution before 
us may be regarded as solved. 

74. For the partitions of the unipartite number p^ into m or fewer 
parts the generating function comes out, after simplification, in the 
Eulerian form 

1 
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75. The final and most general case of distribution presents itself 
when the objects have the specification {pip^ and the boxes the 
specification (mim ^ ... the whole number of the boxes being any 
number not greater than the whole number of the objects. 

Here the enumerating generating function is 

^ ^m\ ^ > 

in which we seek the coefF. of the function 

•••/>.)• 

For consider any distribution of the objects into the boxes. It 
consists of objects having a certain specification distributed into boxes 
of specification (mi), together with objects of other specifications distri- 
buted into boxes of specifications (mg), (mg), ... (m<) respectively. The 
aggregate of these specifications of combinations of objects constitutes 
a composition of the multipartite numbers {p\p<i ...jt^a) into t or fewer 
parts, multipartite parts consisting wholly of zeros being admissible. 
Since any combination of objects may appertain to any set and the sets 
are not interchangeable, we obtain the generating function by simply 
multiplying together the generating functions which belong to the 
separate sets of boxes. 

76. The application of this theorem to the distribution of objects 
of specification (pi) is interesting. The enumerating function is 

1 

(1 - ir) (1 - ^) ... (1 - 
1 

"" (i-^y(i-^)...(i~^’^) 

1 

X 

1 

^ (1 -^) (1 ~^^?^) ... (1 

1 

“ (I- - ^)^“(1 - . . . ’ 

where the succession of numbers niy %, ?^ 3 , ... is related to the suc- 
cession mi, mg, mg, ... m< in the following manner. 

We write down m^ mg, mg, . . m^ units in succession 
1 1 1 1 ... mi units 

1 1 1 1 ... mg ,, 

1 1 1 1 ... mg 1, 

me „ 


1111 . 
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the numbers rriz •. being assumed in descending order of mag- 

nitude and then add by columns producing a partition (wi, Wg, %, • •) 
which is said tq be conjugate to ... nit). 

We have therefore a remarkable theorem : — 

‘‘The number of distributions of objects of specification {p) into 
boxes of specification ... is given by the coeff. of in the 

function 

(1 - x)-^^ (1 - (1 - ... 

where ...) is the partition conjugate to {mxm ^ ... 

77. As a verification observe that if {m^ni ^ ... b (m) the con- 
jugate partition is (!*”) and the enumerating function is 

whereas if {mxm ^ ... = (r"") the conjugate partition is (m) and the 

enumerating function is 

(1 

As another example suppose (w^l ^2 ••• =(221); the conjugate 

partition is (32) and the enumerating function is 

which is 1 + 3a? + 80?“^ + 16 a?® + SOo?"* + . . , . 

The distributions of the assemblages a®, a® are 


AA 

BB 

c 

AA 

BB 

c 


m • 

• 


• 

• • 

• 

• • 

a® . 

• 

• 

• 

a® • 

• 

• • 

• • 


• 

• 

• • 

a® 

a a 

• • 

• 

a*' 

a 

• • 

• 

a • 

a • 

• 


• 

a • 

• 

a • 

• • 

a 


• 

• • 

a 

• • 

a a 

• 

• 

• 

a 

• 

• • 

a • 

a 

• 

• 

0? • 

a 




a 

• 

0? • 

• 




a 

• 

• • 

a® 




• 

• 

a • 

a® 




a 

a 

a • 

• 




a 

a 

• • 

a 




a 

• 

a a 

• 




a 

• 

a • 

a 




• 

• 

a a 

a 


No. = 16 


No. = 8 
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78. If we restrict the symmetric functions utilised so that no part 
greater than k appears the effect is to restrict the distributions to the 
extent that not more than k similar objects can appear in any one box. 
We may usefully examine the case /I = 1. 

Instead of the functions 8^, 8^, ... -wq take 

4i = i + (i) + CP) + (i’)+..., 

^2=1 + (2) + C2^)+(2=) + ..., 


1 + (jn) + {wF) + {m^) + ... ; 
and then Ux = Ai, 

^\U3 = AF+ iAxA^ + 'iA.x, 


m\Urn = '% 


m ! 

«ii! niA m-A 


/yl.A^s 

vT/ VT/ \j) 


79. For the operation of the D symbol we have 

J)iAi = Ai, DoAi=Ai, D,nAi = 0 in other cases, 
and generally DgA,n = when s = m or zero, 

Da Am = 0 in every other case. 

Also the symbol, operating through the composition of its suffix into 
units, yields 

dr = Q) Ar; DauAa ^ = ('”) a:\ 

For the operand 

... Ai^i 

the symbol Dg operates through the compositions of s into 
7Wi + w 22 + . . . + parts, 

zero counting as a part. From the law of operation given above it can 
be seen that for the operation associated with such a composition to 
have an effect other than zero, 

the first mi parts must be zero or unity, 
next „ „ two 

jj ^3 „ „ three 

• • >> it \ 

>) }f )) i 
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The number of such compositions is the coefficient of ctf in the product 
( 1 + (1 + (1 + . . . ( 1 + x^y^i 

as is evident when the orderly multiplication is carried out (cf. Art. 14). 
Thence 

~ . . . Ai^^ X coefficient of in (1 + x)^ (1 + . . . (1 + x^y^^ *, 

80. To apply this result, consider the distributing of objects of 
specification ( 2 * 2 l*i) into two or fewer similar boxes— in other words, 
the partitions of the multipartite number ( 2*2 l*i) into two or fewer 
parts subject to the restriction that no box is to contain two similar 
objects — or no constituent of the multipartite parts to involve numbers 
greater than unity. 

We find that 

D2(^Ay + ^A^) — ^Ay ■¥ JA 2 , 

because the coefficients of x'^ in (1 and in (1 -hx^) are both unity. 
Hence 

Now A U 2 = A + 1 ^ 2 ) == Ay, 

because the coefficients of x in (1 +xy and in (1 -^x^) are 2 and zero 
respectively. 

Hence by repeated operation 

Dy^Dy^ C72 = 

establishing that the coefficient of the function ( 2*2 l*i) in A is 

Ex. gr. Suppose that the objects for distribution are 
aa^PyyBcO^ 
so that k 2 = ki~ 3. 

The distributions — four in number — are 

A ^ 

a^yhiO ajSy 

a^yht apyO 

a/SySO a/3y€ 

apytO a/5y8 

* The reader will observe that when the magnitude of the parts of the partitions is 
restricted to be not greater than the integer k, the corresponding function of x is 
(l + a; + a;H ... +a*)w»i {l + x^ + x*+ ... +a;2fc)’«2 ... (l+£c< + a;2i+ 

_ / 1 - / I - 

l-oj / \ l~a;2 ) ' l-o;* / 



THE MOST GENERAL CASE OF DISTRIBUTION 69 

Again, let the objects be of specification and let there be 

three or fewer similar boxes, the distributions being subject to the same 
restriction as before. 

We find that 

A i (-Ax' + 3^1 A, 4. 2 As) = i + SA,A, + 2.^3), 
because the coefficients of in 

(1 (1+^) 

are all equal to unity. 

Hence gives ^ + 3^i^2 + 2^3). 

Now the coefficients of in the three functions of ^ are 3, 1 and 0. 
Hence A 1 (Ai" 4- *^A^A, + 2^3) = i (^1" + ^1^2) 

and h ^A^A,^ 2 As) = i + A.A^l 

and finally 

A*» i (^1^* + 3A,A, + 2^a) = J + A, Ad. 

establishing that the coefficient of the function in A is 

^ (3»,+»,-i + 1). 

Ex. gr. If the objects to be distributed are 

aaa fi/3/3 yy 33 €€ 0, 

so that >?:3 = 2, ^2 = 3, ^1 = 1 

we have the fourteen distributions 


A 

A 

A 

A 

A 

A 

a^ySc^ 

a^ySc 


ajSySc 

a^ySc 

apS 

af3yS€0 

a^3c 

a/3y 

a^y^O 

a^Sc 

a^yS 

a^y^^O 

alSyt 

a/38 

apy^e 

apW 

a/3yc 

ajSySc^ 

ajSyS 

aySc 

aPySe 

aPBt 

apy$ 

a/3yS€ 

ajSSc^ 

a/3y 

ap^iO 

apyh 

a^yt 

a^ytO 

a^ySe 

ajSS 

apySO 

a^yt 

a/?3€ 

a^SySe 

aftySB 

a^e 

aPySe 

apy^ 

aP^B 


81. In general to shew the nature of the theorems more clearly we 
observe that 

Ai Aa • • • As ^2 = coefficient of in 

+ Kl + (1 + ^2^) ... (1 + ^2, 
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SO that the enumerating function is 

J {(1 + ^ j ) (1 + . . . (1 + 

+ i (1 + *"1“) (1 + . (1 + a-/), 

and similarly, derived from 

-^pi U 3 , 

we obtain the enumerating function 

i {(1 + iTi) (1 + • • • (1 + ac^f 

J {(1 + a?i) (1 +a^) ... (1 +x^ 

x(l + a;i“)(l + «,0...(l + a:*0} 

+ i(l+a;/)(l+a;/)...(l+ar/), 
and so on in the higher cases. 

In conclusion it will be clear that an important part of the Theory 
of Combinations and Permutations is intimately connected with the 
Theory of Symmetric Functions in elementary algebra. 

In Combinatory Analysis, by the author, the correspondence is carried 
much further and it is shewn that either theory is a powerful instrument 
of research in the other. The fact is that in theorems of Combinations 
and Permutations the entities dealt with come into consideration in a 
symmetrical manner and a symmetrical method of investigation is at once 
suggested. Moreover it will be found in nearly every case that the 
appropriate method, though it may be in appearance devoid of symmetry, 
is when sufficiently examined, symmetrical. The binomial coefficients 
which enter largely into combinatory theorems are themselves symmetric 
functions of zero weight. Ex. gr. 

2a» =(0)=(^) 

=(0^)=g) 

2a»)8V = (0’) = (j) 

the number of the quantities a, /?, y, being n. 

There is an algebra of these numerical functions which deals with 
their representation by means of partitions with zero parts and we find 
an appropriate operator 

i>0 

which operates through the compositions of zero into zero parts. These 
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are identical with the partitions of zero into zero parts and are infinite 
in number, viz. : — 

0, 00, 000, 0000, ad inf. 

It has been noted that the operator 

where w is a positive integer > 0 is in fact a partial differential operator 
of the order m. When m = 0, w^e find that the operator is one that is 
met with in the Calculus of Finite Differences. 

There is throughout a corresponding theory of the enumeration of 
numbered diagrams of the ‘Magic Square’ type which has been much 
developed and will without doubt be the subject [of further investiga- 
tions. 
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